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

Svante Janson, Joel Spencer

Research output: Contribution to journalArticle

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

Fingerprint

Acute
Phase Transition
Giant Component
Universality
Likely
Vary
Graph in graph theory

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Phase transitions for modified Erdo{double acute}s-Rényi processes. / Janson, Svante; Spencer, Joel.

In: Arkiv for Matematik, Vol. 50, No. 2, 10.2012, p. 305-329.

Research output: Contribution to journalArticle

@article{2e968c143ee04533b862a5156cfa136f,
title = "Phase transitions for modified Erdo{double acute}s-R{\'e}nyi processes",
abstract = "A fundamental and very well studied region of the Erdo{double acute}s-R{\'e}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.",
author = "Svante Janson and Joel Spencer",
year = "2012",
month = "10",
doi = "10.1007/s11512-011-0157-1",
language = "English (US)",
volume = "50",
pages = "305--329",
journal = "Arkiv for Matematik",
issn = "0004-2080",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

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

AU - Janson, Svante

AU - Spencer, Joel

PY - 2012/10

Y1 - 2012/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84865529092&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865529092&partnerID=8YFLogxK

U2 - 10.1007/s11512-011-0157-1

DO - 10.1007/s11512-011-0157-1

M3 - Article

AN - SCOPUS:84865529092

VL - 50

SP - 305

EP - 329

JO - Arkiv for Matematik

JF - Arkiv for Matematik

SN - 0004-2080

IS - 2

ER -