On an Erd\H{o}s-Szekeres Game

Abstract

We consider a 2-player permutation game inspired by the celebrated Erd\H{o}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 \geq b$ and $b \in \left\{2,3,4,5\right\}$.