Phase transitions for modified Erdös-Rényi processes
Preprint
Abstract
A fundamental and very well studied region of the Erd\"os-R\'enyi process is the phase transition at 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.Keywords
All Related Versions
- Version 1, 2010-05-25, ArXiv
- Published version: Arkiv för Matematik, 50 (2), 305.
This publication has 8 references indexed in Scilit:
- Susceptibility in Inhomogeneous Random GraphsThe Electronic Journal of Combinatorics, 2012
- Susceptibility of random graphs with given vertex degreesJournal of Combinatorics, 2010
- Explosive Percolation in Random NetworksScience, 2009
- Susceptibility in subcritical random graphsJournal of Mathematical Physics, 2008
- Birth control for giantsCombinatorica, 2007
- The phase transition in inhomogeneous random graphsRandom Structures & Algorithms, 2007
- Avoidance of a giant component in half the edge set of a random graphRandom Structures & Algorithms, 2004
- Avoiding a giant componentRandom Structures & Algorithms, 2001