The evolution of subcritical Achlioptas processes

DOI10.1002/rsa.20530zbMath1332.05130arXiv1204.5068OpenAlexW2104258241MaRDI QIDQ3192378

Lutz Warnke, Oliver Riordan

Publication date: 12 October 2015

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

branching processesrandom graphssusceptibilityAchlioptas processunbounded size rules

Mathematics Subject Classification ID

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

Related Items

Sesqui-type branching processes ⋮ Prominent examples of flip processes ⋮ Convergence of Achlioptas Processes via Differential Equations with Unique Solutions ⋮ On the Method of Typical Bounded Differences ⋮ Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 ⋮ The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs ⋮ Preferential attachment without vertex growth: emergence of the giant component ⋮ Critical random graphs and the differential equations technique ⋮ On the critical probability in percolation

Cites Work

• Achlioptas process phase transitions are continuous
• Phase transitions for modified Erdős--Rényi processes
• Birth control for giants
• Sharpness of the phase transition in percolation models
• Differential equations for random processes and random graphs
• Avoiding a giant component
• The Bohman-Frieze process near criticality
• Networking—Smoothly Does It
• Ramsey games with giants
• Aggregation models with limited choice and the multiplicative coalescent
• The birth of the giant component
• Creating a Giant Component
• The phase transition in inhomogeneous random graphs
• Explosive Percolation in Random Networks