Layer-monotonicity conjecture for Richardson infection times
Layer-monotonicity conjecture for Richardson infection times
Let ) be a graph with distinguished vertex , and let have two copies of , with corresponding vertices joined by an edge. Run Richardson's model on from the single initially infected vertex , and let denote the first infection time of . For each , compare the corresponding vertices and . Layer-monotonicity conjecture. For every , is stochastically smaller than . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.