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

Abstract

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.

Note

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.

Citation

Download Citation

Svante Janson. Joel Spencer. "Phase transitions for modified Erdős–Rényi processes." Ark. Mat. 50 (2) 305 - 329, October 2012. https://doi.org/10.1007/s11512-011-0157-1

Information

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

JOURNAL ARTICLE
25 PAGES


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