#### Vol. 12, No. 2, 2019

 Recent Issues
 The Journal About the Journal Subscriptions Editorial Board Editors’ Interests Scientific Advantages Submission Guidelines Submission Form Ethics Statement Editorial Login Author Index Coming Soon Contacts ISSN: 1944-4184 (e-only) ISSN: 1944-4176 (print) Other MSP Journals
Erdős–Szekeres theorem for cyclic permutations

### Éva Czabarka and Zhiyu Wang

Vol. 12 (2019), No. 2, 351–360
DOI: 10.2140/involve.2019.12.351
##### Abstract

We provide a cyclic permutation analogue of the Erdős–Szekeres theorem. In particular, we show that every cyclic permutation of length $\left(k-1\right)\left(\ell -1\right)+2$ has either an increasing cyclic subpermutation of length $k+1$ or a decreasing cyclic subpermutation of length $\ell +1$, 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 $k+1$ or a decreasing cyclic subpermutation of length $\ell +1$.

##### Keywords
cyclic Erdős–Szekeres theorem
Primary: 05D99