Phase transitions for modified Erdo{double acute}s-Rényi processes

Svante Janson, Joel Spencer

Research output: Contribution to journalArticlepeer-review

Abstract

A fundamental and very well studied region of the Erdo{double acute}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.

Original languageEnglish (US)
Pages (from-to)305-329
Number of pages25
JournalArkiv for Matematik
Volume50
Issue number2
DOIs
StatePublished - Oct 2012

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Phase transitions for modified Erdo{double acute}s-Rényi processes'. Together they form a unique fingerprint.

Cite this