The surviving-rate conjecture for square grids
Statement
Let be the path on vertices, and let be the Cartesian product of two such paths. Write for the expected percentage of vertices saved when a fire starts at a uniformly random vertex of the finite graph . The square-grid surviving-rate conjecture.
The paper proves matching lower bounds of and an upper bound differing by less than , so the conjecture remains open.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.