First constructive Breaker strategies for Maker-Breaker C_k games (k>=4) via potential method, winning for q larger than the given root expression in n.
The critical bias for the Hamiltonicity game is (1+o(1))n/ln n.Journal of the American Mathematical Society, 24(1):125–131, 2011
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Constructive Winning Breaker Strategies in the Maker-Breaker $C_k$-Game
First constructive Breaker strategies for Maker-Breaker C_k games (k>=4) via potential method, winning for q larger than the given root expression in n.