Linear orderings of combinatorial cubes

Boris Bukh, Anish Sevekari

We show that, for every linear ordering of $[2{]}^n$, there is a large subcube on which the ordering is lexicographic. We use this to deduce that every long sequence contains a long…