Abstract
We provide a cyclic permutation analogue of the Erdős–Szekeres theorem. In particular, we show that every cyclic permutation of length has either an increasing cyclic subpermutation of length or a decreasing cyclic subpermutation of length , and we show that the result is tight. We also characterize all maximum-length cyclic permutations that do not have an increasing cyclic subpermutation of length or a decreasing cyclic subpermutation of length .
Citation
Éva Czabarka. Zhiyu Wang. "Erdős–Szekeres theorem for cyclic permutations." Involve 12 (2) 351 - 360, 2019. https://doi.org/10.2140/involve.2019.12.351
Information