arXiv++ Combinatorics

Browse math.CO papers from arXiv

Exponential extinction time of the contact process on rank-one inhomogeneous random graphs

Published: 2016-02-05 | Updated: 2017-09-19
Comments: 20 pages, accepted for publication in Journal of Theoretical Probability

Abstract

We show that the contact process on the rank-one inhomogeneous random graphs and Erdos-R{é}nyi graphs with mean degree large enough survives a time exponential in the size of these graphs for any positive infection rate. In addition, a metastable result for the extinction time is also proved.

BibTeX

Loading...