The contact-process threshold conjecture for random graphs

Let cmucmu be a degree distribution satisfying the giant component condition, and let ctildeμctilde{\mu} be its size-biased distribution. Write clambdac(μ)clambda_c^-(\mu) and clambdac+(μ)clambda_c^+(\mu) for the short- and long-survival thresholds of the contact process on the corresponding random graphs, and let clambda1\textscgw(μ~)clambda_1^{\textsc{gw}}(\widetilde{\mu}) denote the extinction-survival threshold for the contact process on the Galton–Watson tree with offspring distribution ctildeμctilde{\mu}. Threshold conjecture. The two random-graph thresholds coincide with the Galton–Watson-tree threshold:

λc(μ)=λc+(μ)=λ1\textscgw(μ~).\lambda_c^-(\mu)=\lambda_c^+(\mu)=\lambda_1^{\textsc{gw}}(\widetilde{\mu}).

This conjectures that the transition from polynomial- to exponential-time survival is sharp and occurs at the extinction-survival threshold of the corresponding Galton–Watson tree. The statement is presented as an expectation in the source and is not established there.

Sources & referencesView supporting material

Primary source

Danny Nam, Oanh Nguyen and Allan Sly, “Critical value asymptotics for the contact process on random graphs”, arXiv:1910.13958 (2019).

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.