Breaker’s conjecture for doubly-biased component games
Breaker’s conjecture for doubly-biased component games
Let be a -regular graph on vertices, where , and let be a positive integer. In the game on , Breaker’s conjecture. Breaker can force Maker to build only connected components of size , perhaps polylogarithmic or even logarithmic in . This asks whether Breaker can still prevent large Maker components at the critical bias, where the strategy discussed in the paper is inadequate; the conjectured bound is left open.
Sources & referencesView supporting material
Primary source
Rani Hod and Alon Naor, “Component Games on Regular Graphs”, arXiv:1301.0282 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.