English

Competing first passage percolation on random graphs with finite variance degrees

Probability 2017-11-09 v1

Abstract

We study the growth of two competing infection types on graphs generated by the configuration model with a given degree sequence. Starting from two vertices chosen uniformly at random, the infection types spread via the edges in the graph in that an uninfected vertex becomes type 1 (2) infected at rate λ1\lambda_1 (λ2\lambda_2) times the number of nearest neighbors of type 1 (2). Assuming (essentially) that the degree of a randomly chosen vertex has finite second moment, we show that if λ1=λ2\lambda_1=\lambda_2, then the fraction of vertices that are ultimately infected by type 1 converges to a continuous random variable V(0,1)V\in(0,1), as the number of vertices tends to infinity. Both infection types hence occupy a positive (random) fraction of the vertices. If λ1λ2\lambda_1\neq \lambda_2, on the other hand, then the type with the larger intensity occupies all but a vanishing fraction of the vertices. Our results apply also to a uniformly chosen simple graph with the given degree sequence.

Keywords

Cite

@article{arxiv.1711.02902,
  title  = {Competing first passage percolation on random graphs with finite variance degrees},
  author = {Daniel Ahlberg and Maria Deijfen and Svante Janson},
  journal= {arXiv preprint arXiv:1711.02902},
  year   = {2017}
}
R2 v1 2026-06-22T22:39:50.458Z