Permutation classes need not have proper growth rates

Jay Pantone, Vincent Vatter

By the Marcus-Tardos Theorem (formerly the Stanley-Wilf Conjecture), every permutation class other than the class of all permutations has a finite upper growth rate, meaning that t…