{"id":"arxiv/2603.13522","url":"https://arxiv.org/abs/2603.13522","tags":["math.CO"],"score":0,"title":"On the Domatic Game","domain":"math.CO","source":"arxiv","authors":["Sean English","London Swan"],"reviews":0,"subject":"math.CO","summary":"The domatic game with pallete size $k$ is a $2$-player game played on a graph $G$ recently introduced by Hartnell and Rall. Players Alice and Bob take turns choosing an uncolored vertex from $G$, and coloring it a color from $\\{1,2,\\dots,k\\}$. The game ends once all vertices in $G$ have been assigned a color. Alice wins if all $k$ colors induce a dominating set of $G$, and otherwise Bob wins. The domatic game number, $\\operatorname{dom_g}(G,X)$ is the the largest pallete size $k$ such that Alice wins the domatic game when player $X$ goes first (where $X$ is either Alice or Bob). We prove for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}