Lara Pudwell - On an Erdős-Szekeres Game

dmtcs:14855 - Discrete Mathematics & Theoretical Computer Science, March 9, 2026, vol. 27:1, Permutation Patterns 2024 - https://doi.org/10.46298/dmtcs.14855
On an Erdős-Szekeres GameArticle

Authors: Lara Pudwell

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


Volume: vol. 27:1, Permutation Patterns 2024
Section: Special issues
Published on: March 9, 2026
Accepted on: February 27, 2026
Submitted on: November 28, 2024
Keywords: Combinatorics, 05A05, 91A05

Consultation statistics

This page has been seen 87 times.
This article's PDF has been downloaded 42 times.