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

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,yVx,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.

Sources & referencesView supporting material

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.