The balanced-power narrower-board conjecture for Maker-Breaker crossing games

Let Sm×nS_{m\times n} denote the m×nm\times n square grid, and let the (p,p)(p,p)-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 ε>0\varepsilon>0 and every pNp\in\mathbb{N}, there exists m0Nm_0\in\mathbb{N} such that, for all mm0m\geq m_0, Breaker wins the (p,p)(p,p)-crossing game on

Sm×(1ε)m.S_{m\times\lceil(1-\varepsilon)m\rceil}.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.