Complete score conjecture for two-row grids

From papers

Let G2,mG_{2,m} be the rectangular grid with two rows and mm columns, and let Ls(G2,m)Ls(G_{2,m}) and Rs(G2,m)Rs(G_{2,m}) denote the corresponding left and right scores. Two-row grid score conjecture. For m2m\geq 2,

Ls(G2,m)=Rs(G2,m)={6if m=3,4if m1(mod2) and m5 or m=2,2if m0(mod2) and m4.Ls(G_{2,m})=-Rs(G_{2,m})= \begin{cases} 6 & \text{if } m=3,\\ 4 & \text{if } m\equiv 1 \pmod 2 \text{ and } m\geq 5 \text{ or } m=2,\\ 2 & \text{if } m\equiv 0 \pmod 2 \text{ and } m\geq 4. \end{cases}

The preceding theorem and lemma establish part of this pattern, and the source notes that it remains only to prove Ls(G2,m)2Ls(G_{2,m})\leq 2 for even mm; the conjecture was checked computationally up to m=30m=30.

Progress summary

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

Sources & referencesView supporting material

Primary source

Eric Duchêne, Nacim Oijid and Aline Parreau, “Bipartite instances of INFLUENCE”, arXiv:2206.06118 (2022).

Solutions 0

No solutions have been posted yet.