Stanley–Wilf conjecture

The Stanley–Wilf conjecture is a statement in combinatorial mathematics concerning the enumeration of permutations and, more generally, the growth of certain classes of combinatorial objects. Specifically, it deals with the growth rate of the number of permutations avoiding a given set of patterns. Formulated in 1995 by Richard P.