The contact-process threshold conjecture for random graphs
Let be a degree distribution satisfying the giant component condition, and let be its size-biased distribution. Write and for the short- and long-survival thresholds of the contact process on the corresponding random graphs, and let denote the extinction-survival threshold for the contact process on the Galton–Watson tree with offspring distribution . Threshold conjecture. The two random-graph thresholds coincide with the Galton–Watson-tree threshold:
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
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.