pipette
ESEspañol

An Erd\H{o}s-Szekeres-Type Result on Permutation Patterns

Nicholas Van Nimwegen

Preprint

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