Layer-monotonicity conjecture for Richardson infection times

About 22 years old · traced to

Let GG) be a graph with distinguished vertex xx, and let H=G×{0,1}H=G\times\{0,1\} have two copies of GG, with corresponding vertices joined by an edge. Run Richardson's model on HH from the single initially infected vertex (x,0)(x,0), and let T(z)T(z) denote the first infection time of z∈Hz\in H. For each y∈Gy\in G, compare the corresponding vertices (y,0)(y,0) and (y,1)(y,1). Layer-monotonicity conjecture. For every y∈Gy\in G, T(y,0)T(y,0) is stochastically smaller than T(y,1)T(y,1). This would formalize the suspected monotonicity of infection times with distance from the initially infected layer and would imply sharper covering-time bounds for Richardson's model on the cube. It remains open in the stated generality.

References

Primary source

James Allen Fill and Robin Pemantle, “Percolation, first-passage percolation, and covering times for Richardson's model on the n-cube”, arXiv:math/0404015 (2004).

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.