On the Domatic Game
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.13522
curl -X POST /api/v1/records/arxiv/2603.13522/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.13522/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'