ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let PnP_n be the path on nn vertices, and let Pn□PnP_n\square P_n be the Cartesian product of two such paths. Write ρ(G)\rho(G) for the expected percentage of vertices saved when a fire starts at a uniformly random vertex of the finite graph GG. The square-grid surviving-rate conjecture.

lim⁡n→∞ρ(Pn□Pn)=58.\lim_{n\to\infty}\rho(P_n\square P_n)=\frac{5}{8}.

The paper proves matching lower bounds of 5/8+o(1)5/8+o(1) and an upper bound differing by less than 0.01360.0136, 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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.