Complete score conjecture for two-row grids

About 4 years old · traced to

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 m≥2m\geq 2,

Ls(G2,m)=−Rs(G2,m)={6if m=3,4if m≡1(mod2) and m≥5 or m=2,2if m≡0(mod2) and m≥4.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.

References

Primary source

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

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.