Pemantle–Stacey conjecture on the invariance of the contact-process critical rate under edge addition

About 10 years old · traced to

Let G=(V,E)G=(V,E) and G′=(V,E′)G'=(V,E') be connected graphs with the same vertex set VV, where

E′=E∪{{x,y}}E'=E\cup\{\{x,y\}\}

for some x,y∈Vx,y\in V. Write λc(G)\lambda_c(G) for the critical infection rate of the contact process on GG. Pemantle–Stacey conjecture. The critical rates are equal:

λc(G)=λc(G′).\lambda_c(G)=\lambda_c(G').

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.