{"id":"arxiv/2608.23349","url":"https://arxiv.org/abs/2608.23349","tags":["math.CO"],"score":0,"title":"Maker-Breaker games on infinite graphs with precolored edges","domain":"math.CO","source":"arxiv","authors":["Nathan Bowler","Florian Gut","Henri Ortmüller"],"reviews":0,"subject":"math.CO","summary":"Suppose we are given graphs $B$ and $G$. In the classical Maker-Breaker game $\\text{MB}(B,G)$ two players, Maker and Breaker, alternately claim edges of $B$ and it is Maker's goal to claim a copy of $G$ in $B$, while it is Breaker's goal to prevent that. In this paper, $B$ is the countably infinite complete graph $K_{\\aleph_0}$ and we are given finitely many infinite subgraphs $G_1, \\dots, G_k \\subseteq B$. In the color preserving game, it will be Maker's goal to claim a $K_{\\aleph_0} \\subseteq B$, which contains infinitely many edges of each $G_i$. We present sufficient winning conditions…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}