{"id":"arxiv/2608.20644","url":"https://arxiv.org/abs/2608.20644","tags":["math.CO"],"score":0,"title":"A One-Third Bound for the Maker--Breaker Degree Game","domain":"math.CO","source":"arxiv","authors":["Kaizhe Chen","Xiaonan Chen","Haotian Yang"],"reviews":0,"subject":"math.CO","summary":"Let \\(H\\) be a finite hypergraph with rank $r$ and minimum degree \\(d\\). In the Maker--Breaker degree game, Maker and Breaker alternately claim previously unclaimed hyperedges of \\(H\\), with Maker moving first, and Breaker seeks to maximize the minimum degree $δ(H_{\\mathrm B})$ of his spanning subhypergraph $H_{\\mathrm B}$. We prove that, for every fixed \\(r\\ge2\\) and all sufficiently large \\(d\\), Breaker has a deterministic strategy satisfying \\[ δ(H_{\\mathrm B})\\ge \\frac{d}{r+1}-\\sqrt{d\\log d}. \\] For graphs, this improves the classical universal lower bound \\(d/4\\) to \\(d/3-\\sqrt{d\\log…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-21","reactions":{}}