The distance-seven containment conjecture for the Pyro game
The distance-seven containment conjecture for the Pyro game
Consider the Pyro game on the infinite Cartesian grid, with the original burned vertex at and one firefighter protecting vertices over successive steps. Here, a vertex's distance is its graph distance from . Distance-seven containment conjecture. One firefighter can prevent the pyro from burning any vertex distance from the original burned vertex on the infinite Cartesian grid. The paper says that the authors claim to have a proof, but that it is unpublished because of its length and that a more clever proof is hoped for; thus the claim is treated as open in the database.
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
Margaret-Ellen Messinger and Spencer Yarnell, “The Pyro game: a slow intelligent fire”, arXiv:2108.00101 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.