Combinatorics Seminar

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.

w3c valid   accessible website
redesigned by barak soreq