{"id":"arxiv/2606.04824","url":"https://arxiv.org/abs/2606.04824","tags":["math.CO"],"score":0,"title":"The minimum degree question for the Maker Breaker Domination Game","domain":"math.CO","source":"arxiv","authors":["Jakob Führer","Georg Grasegger","Paul Hametner","Oliver Roche-Newton"],"reviews":0,"subject":"math.CO","summary":"The Maker Breaker Domination Game is a two player game played on a graph $G$ in which the players take turns to claim a vertex from the graph. The aim of the Dominator is to claim the vertices of a dominating set, and the aim of the Staller is to prevent this. In this paper, we consider the following problem: for a given integer $d$, what is the size of the smallest (with respect to the number of vertices) graph with minimum degree $d$ such that the Dominator loses going first? We write $β(d)$ to denote the answer to this question. We determine the precise value of $β(d)$ for $d\\leq 3$. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-03","reactions":{}}