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 \geq b$ and $b \in \left\{2,3,4,5\right\}$. 18 pages
Fields of Study & Subjects
Artificial Intelligence in Games
Publication details
- Journal / source
- Discrete Mathematics & Theoretical Computer Science
- Volume
- vol. 27:1, Permutation...
- Issue
- Special issues
- Publication date
- 9 March 2026
- Language
- EN