The extra-power epsilon-longer-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,q)(p,q)-crossing game be the Maker-Breaker game on this grid in which Maker claims pp edges for every qq edges claimed by Breaker. Extra-power epsilon-longer-board conjecture. The following hold:

  1. For every qNq\in\mathbb{N}, there exists ε>0\varepsilon>0 such that, for all sufficiently large nn, Maker wins the (q+1,q)(q+1,q) game on
S(1+ε)n×n.S_{\lceil(1+\varepsilon)n\rceil\times n}.
  1. For every pNp\in\mathbb{N}, there exists ε>0\varepsilon>0 such that, for all sufficiently large mm, Breaker wins the (p,p+1)(p,p+1) game on
Sm×(1+ε)m.S_{m\times\lceil(1+\varepsilon)m\rceil}.

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

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.