Layer-monotonicity conjecture for Richardson infection times

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 zHz\in H. For each yGy\in G, compare the corresponding vertices (y,0)(y,0) and (y,1)(y,1). Layer-monotonicity conjecture. For every yGy\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.

Sources & referencesView supporting material

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.