Pattern occurrence statistics and applications to the Ramsey theory of unavoidable patterns

Jim Tao

As suggested by Currie, we apply the probabilistic method to problems regarding pattern avoidance. Using techniques from analytic combinatorics, we calculate asymptotic pattern occ…