加载中…
Let be a finite hypergraph with rank and minimum degree . In the Maker–Breaker degree game, Maker and Breaker alternately claim previously unclaimed hyperedges of , with Maker moving first, and Breaker seeks to maximize the minimum degree of his spanning subhypergraph . We prove that, for every fixed and all sufficiently large , Breaker has a deterministic strategy satisfying For graphs, this improves the classical universal lower bound to . The proof introduces a virtual balancing process, encodes local imbalance by a multiplicative risk, and keeps the resulting risk vector in the Shearer region throughout the game.

生成讲解博客的中文版本

生成AI智能校验的中文版本