English

Critical value asymptotics for the contact process on random graphs

Probability 2019-10-31 v1

Abstract

Recent progress in the study of the contact process [2] has verified that the extinction-survival threshold λ1\lambda_1 on a Galton-Watson tree is strictly positive if and only if the offspring distribution ξ\xi has an exponential tail. In this paper, we derive the first-order asymptotics of λ1\lambda_1 for the contact process on Galton-Watson trees and its corresponding analog for random graphs. In particular, if ξ\xi is appropriately concentrated around its mean, we demonstrate that λ1(ξ)1/Eξ\lambda_1(\xi) \sim 1/\mathbb{E} \xi as Eξ\mathbb{E}\xi\rightarrow \infty, which matches with the known asymptotics on the dd-regular trees. The same result for the short-long survival threshold on the Erd\H{o}s-R\'enyi and other random graphs are shown as well.

Keywords

Cite

@article{arxiv.1910.13958,
  title  = {Critical value asymptotics for the contact process on random graphs},
  author = {Danny Nam and Oanh Nguyen and Allan Sly},
  journal= {arXiv preprint arXiv:1910.13958},
  year   = {2019}
}

Comments

57 pages, 5 figures

R2 v1 2026-06-23T11:59:43.572Z