An Erd\H{o}s-Szekeres-Type Result on Permutation Patterns
In the authors' words
We construct an infinite set of patterns where is an almost increasing permutation and is an almost decreasing permutation, such that the exponential growth rate of permutations avoiding is 2. This extends a classical result of Erd\H{o}s and Szekeres.
Main resultThe abstract does not state a limitation.
Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 5 Pages