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 38 times.
    This article's PDF has been downloaded 7 times.