The contact-process threshold conjecture for random graphs

About 7 years old · traced to

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.

References

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.