Gowravaram, Nihal, and Ravi Jagadeesan. "Beyond Alternating Permutations: Pattern Avoidance in Young Diagrams and Tableaux." #P17. Electronic Journal of Combinatorics 20, no. 4 (2013).
Abstract: Given a (monotone) graph property P and a random graph G(n,m) with n vertices and m edges, typically, there is a value m(n) such that P holds (does not hold) with probability approaching 1 ...