An Erd\H{o}s-Szekeres-Type Result on Permutation Patterns
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 5 Pages