{"id":"arxiv/2608.11007","url":"https://arxiv.org/abs/2608.11007","tags":["math.CO"],"score":0,"title":"Degree Game for Special Regular Graphs","domain":"math.CO","source":"arxiv","authors":["Lajos Győrffy"],"reviews":0,"subject":"math.CO","summary":"For a given $d$-regular graph $G$, a Maker-Breaker degree game is played by two players who alternately claim previously unclaimed edges of $G$. In the standard variant, the goal of Maker is to maximize the maximum degree of their induced subgraph, while Breaker aims to minimize it, or equivalently, to guarantee a certain minimum degree in their own subgraph. A classic pairing strategy shows that Breaker can secure at least $\\lfloor d/4 \\rfloor$ edges at every vertex of any $d$-regular graph. Breaking this bound for general or even for specific classes of graphs has been a long-standing open…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}