When: Sunday, May 29, 10am
Where: Schreiber 309
Speaker: Rani Hod, Tel Aviv U. and Bar Ilan U.
Title: (k,ell)-suitable digraphs
We discuss a generalization of k-suitable permutations, defined in 1950 by Dushnik in the context of the order dimension of the boolean lattice.
We relate suitable digraphs to communication settings and prove lower and upper bounds on the cardinality of families of (k,l)-suitable digraphs.
Joint work with Elad Haramaty, Aaron Potechin and Madhu Sudan.