Pemantle–Stacey conjecture on the invariance of the contact-process critical rate under edge addition
Let and be connected graphs with the same vertex set , where
for some . Write for the critical infection rate of the contact process on . Pemantle–Stacey conjecture. The critical rates are equal:
The conjecture asserts that adding a single edge does not affect the survival–extinction threshold of the contact process. Proving it in full generality remains an open problem.
References
Primary source
Réka Szabó and Daniel Valesin, “From survival to extinction of the contact process by the removal of a single edge”, arXiv:1601.06564 (2016).
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.