On an Erdős-Szekeres Game

Abstract

We consider a 2-player permutation game inspired by the celebrated Erdős-Szekeres Theorem. The game depends on two positive integer parameters $a$ and $b$ and we determine the winner and give a winning strategy when $a\ge b$ and $b\in \left\{2,3,4,5\right\}$.

18 pages