## Electronic Journal of Probability

### Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds

#### Abstract

We study competition of two spreading colors starting from single sources on the configuration model with i.i.d. degrees following a power-law distribution with exponent $\tau\in (2,3)$. In this model two colors spread with a fixed but not necessarily equal speed on the unweighted random graph.  We show that if the speeds are not equal, then the faster color paints almost all vertices, while the slower color can paint only a random subpolynomial fraction of the vertices. We investigate the case when the speeds are equal and typical distances in a follow-up paper.

#### Article information

Source
Electron. J. Probab., Volume 20 (2015), paper no. 116, 48 pp.

Dates
Accepted: 1 November 2015
First available in Project Euclid: 4 June 2016

https://projecteuclid.org/euclid.ejp/1465067222

Digital Object Identifier
doi:10.1214/EJP.v20-3749

Mathematical Reviews number (MathSciNet)
MR3425536

Zentralblatt MATH identifier
1328.60017

Rights