The Rational Number Game
Abstract
We investigate a game played between two players, Maker and Breaker, on a countably infinite complete graph where the vertices are the rational numbers. The players alternately claim unclaimed edges. It is Maker's goal to have after countably many turns a complete infinite graph contained in her coloured edges where the vertex set of the subgraph is order-isomorphic to the rationals. It is Breaker's goal to prevent Maker from achieving this.
We prove that there is a winning strategy for Maker in this game. We also prove that there is a winning strategy for Breaker in the game where Maker must additionally make the vertex set of her complete graph dense in the rational numbers.
Published
2024-12-17
How to Cite
Bowler, N., & Gut, F. (2024). The Rational Number Game. The Electronic Journal of Combinatorics, 31(4), P4.67. https://doi.org/10.37236/12380
Article Number
P4.67