Computer Science/Discrete Mathematics Seminar II

An Extremal Erdos-Szekeres permutation is a permutation of the numbers 1,2,...,N^2 that has no monotone subsequence of length N+1 (and is therefore extremal with respect to the Erdos-Szekeres theorem). If an EES permutation is drawn uniformly at random, the plot of its values clusters inside a limiting shape. I will relate this to the limiting shape of the uniformly random square NxN Young tableau, found recently by me and Boris Pittel.