The larger grid graph conjecture for Trail Trap

Let PmP_m and PnP_n be paths on mm and nn vertices, respectively, and let PmPnP_m\square P_n be their Cartesian product, the (m,n)(m,n) grid graph. Let P2{\rm P}{2} denote the second player in Trail Trap. A graph is P2{\rm P}{2}-win if the second player has a winning strategy. Larger grid graph conjecture. For any m,n3m,n\geq 3, the grid graph PmPnP_m\square P_n is P2{\rm P}{2}-win. The paper proves several parity-based cases, but the full assertion for all m,n3m,n\geq 3 remains open.

Sources & referencesView supporting material

Primary source

Calum Buchanan, MacKenzie Carr, Alexander Clifton, Stephen G. Hartke, Vesna Iršič, Nicholas Sieger and Rebecca Whitman, “Trail Trap: a variant of Partizan Edge Geography”, arXiv:2405.05195 (2025).

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.