All passable games are realizable as monotone set coloring games
Combinatorics
2025-06-03 v1
Abstract
The class of passable games was recently introduced by Selinger as a class of combinatorial games that are suitable for modelling monotone set coloring games such as Hex. In a monotone set coloring game, the players alternately color the cells of a board with their respective color, and the winner is determined by a monotone function of the final position. It is easy to see that every monotone set coloring game is a passable combinatorial game. Here we prove the converse: every passable game is realizable, up to equivalence, as a monotone set coloring game.
Cite
@article{arxiv.2111.10351,
title = {All passable games are realizable as monotone set coloring games},
author = {Eric Demer and Peter Selinger and Kyle Wang},
journal= {arXiv preprint arXiv:2111.10351},
year = {2025}
}