The contact-process threshold conjecture for random graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.