{"id":"arxiv/2601.08562","url":"https://arxiv.org/abs/2601.08562","tags":["math.CO","cs.CC","cs.DM"],"score":0,"title":"On the parameterized complexity of the Maker-Breaker domination game","domain":"math.CO","source":"arxiv","authors":["Guillaume Bagan","Mathieu Hilaire","Nacim Oijid","Aline Parreau"],"reviews":0,"subject":"math.CO","summary":"Since its introduction as a Maker-Breaker positional game by Duchêne et al. in 2020, the Maker-Breaker domination game has become one of the most studied positional games on vertices. In this game, two players, Dominator and Staller, alternately claim an unclaimed vertex of a given graph G. If at some point the set of vertices claimed by Dominator is a dominating set, she wins; otherwise, i.e. if Staller manages to isolate a vertex by claiming all its closed neighborhood, Staller wins. Given a graph G and a first player, Dominator or Staller must have a winning strategy. We are interested in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-13","reactions":{}}