The balanced-power narrower-board conjecture for Maker-Breaker crossing games
The balanced-power narrower-board conjecture for Maker-Breaker crossing games
Let denote the square grid, and let the -crossing game be the Maker-Breaker game in which Maker and Breaker claim equal numbers of edges per round. Balanced-power narrower-board conjecture. For every and every , there exists such that, for all , Breaker wins the -crossing game on
This conjecture concerns overcoming Maker's first-player advantage when the players' powers are balanced; the statement is presented as an open problem 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.