Arkiv för Matematik
- Ark. Mat.
- Volume 50, Number 2 (2012), 305-329.
Phase transitions for modified Erdős–Rényi processes
A fundamental and very well studied region of the Erdős–Rényi process is the phase transition at m∼n/2 edges in which a giant component suddenly appears. We examine the process beginning with an initial graph. We further examine the Bohman–Frieze process in which edges between isolated vertices are more likely. While the positions of the phase transitions vary, the three processes belong, roughly speaking, to the same universality class. In particular, the growth of the giant component in the barely supercritical region is linear in all cases.
This research was mainly done at Institute Mittag-Leffler, Djursholm, Sweden, during the program Discrete Probability, 2009. We thank other participants, in particular Oliver Riordan, for helpful comments. We thank Will Perkins for the numerical calculations in Remark 3.6.
Ark. Mat., Volume 50, Number 2 (2012), 305-329.
Received: 25 May 2010
First available in Project Euclid: 31 January 2017
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
2011 © Institut Mittag-Leffler
Janson, Svante; Spencer, Joel. Phase transitions for modified Erdős–Rényi processes. Ark. Mat. 50 (2012), no. 2, 305--329. doi:10.1007/s11512-011-0157-1. https://projecteuclid.org/euclid.afm/1485907180