The extra-power epsilon-longer-board conjecture for Maker-Breaker crossing games
The extra-power epsilon-longer-board conjecture for Maker-Breaker crossing games
Let denote the square grid, and let the -crossing game be the Maker-Breaker game on this grid in which Maker claims edges for every edges claimed by Breaker. Extra-power epsilon-longer-board conjecture. The following hold:
- For every , there exists such that, for all sufficiently large , Maker wins the game on
- For every , there exists such that, for all sufficiently large , Breaker wins the game on
This conjecture proposes that giving one player extra power permits a winning strategy on a board longer than the balanced board; determining these thresholds is open beyond the special cases treated in the paper.
Sources & referencesView supporting material
Primary source
A. Nicholas Day and Victor Falgas-Ravry, “Maker-Breaker Percolation Games I: Crossing Grids”, arXiv:1810.05190 (2020).
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.