Translator Disclaimer
October 2012 Phase transitions for modified Erdős–Rényi processes
Svante Janson, Joel Spencer
Author Affiliations +
Ark. Mat. 50(2): 305-329 (October 2012). DOI: 10.1007/s11512-011-0157-1


A fundamental and very well studied region of the Erdős–Rényi process is the phase transition at mn/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.


Download Citation

Svante Janson. Joel Spencer. "Phase transitions for modified Erdős–Rényi processes." Ark. Mat. 50 (2) 305 - 329, October 2012.


Received: 25 May 2010; Published: October 2012
First available in Project Euclid: 31 January 2017

zbMATH: 1255.05175
MathSciNet: MR2961325
Digital Object Identifier: 10.1007/s11512-011-0157-1

Rights: 2011 © Institut Mittag-Leffler


Vol.50 • No. 2 • October 2012
Back to Top