First-order convergence for $321$-avoiding permutations

Alperen Özdemir

We say that a convergence law holds for a sequence of random combinatorial objects if, for any first-order sentence $\phi$, the proportion of objects satisfying $\phi$ converges to a lim…