Phase transitions for modified Erdős--Rényi processes

DOI10.1007/S11512-011-0157-1zbMATH Open1255.05175arXiv1005.4494OpenAlexW2034979801MaRDI QIDQ692558FDOQ692558

Authors: Svante Janson, Joel Spencer 

Publication date: 6 December 2012

Published in: Arkiv för Matematik (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1005.4494

Recommendations

• The Bohman-Frieze process near criticality
• Explosive percolation in Erdős-Rényi-like random graph processes
• The phase transition in the Erdős-Rényi random graph process
• A variant of the Erdős–Rényi random graph process
• Achlioptas process phase transitions are continuous

zbMATH Keywords

phase transitionBohman-Frieze processgiant componentErdos-Renyi process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Title not available (Why is that?)
• The phase transition in inhomogeneous random graphs
• Title not available (Why is that?)
• Random graphs.
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Probability: A Graduate Course
• Title not available (Why is that?)
• Explosive percolation in random networks
• Susceptibility in inhomogeneous random graphs
• Avoiding a giant component
• Creating a Giant Component
• Birth control for giants
• Susceptibility of random graphs with given vertex degrees
• Susceptibility in subcritical random graphs

Cited In (16)

• Network models: structure and function. Abstracts from the workshop held December 10--16, 2017
• Convergence of Achlioptas processes via differential equations with unique solutions
• Sesqui-type branching processes
• The Bohman-Frieze process near criticality
• Critical random graphs and the differential equations technique
• The evolution of subcritical Achlioptas processes
• Achlioptas process phase transitions are continuous
• Phase transition thresholds for some Friedman-style independence results
• Aggregation models with limited choice and the multiplicative coalescent
• The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs
• Evolution of a modified binomial random graph by agglomeration
• Explosive percolation in Erdős-Rényi-like random graph processes
• A phase transition for the coupled branching process. I: The ergodic theory in the range of finite second moments
• Continuous and discontinuous phase transitions in hypergraph processes
• Phase transitions in dynamical random graphs
• Bounded-size rules: the barely subcritical regime

This page was built for publication: Phase transitions for modified Erdős--Rényi processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q692558)