Achlioptas process phase transitions are continuous

DOI10.1214/11-AAP798zbMath1255.05176arXiv1102.5306OpenAlexW1979727552MaRDI QIDQ453240

Oliver Riordan, Lutz Warnke

Publication date: 19 September 2012

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionexplosive percolationRandom graph processes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (29)

Sesqui-type branching processes ⋮ The power of two choices for random walks ⋮ Choices and intervals ⋮ Random k -SAT and the power of two choices ⋮ The evolution of subcritical Achlioptas processes ⋮ On the Power of Choice for Boolean Functions ⋮ A gentle introduction to the differential equation method and dynamic concentration ⋮ Sharp thresholds for half-random games I ⋮ A geometric Achlioptas process ⋮ The Triangle-Free Process and the Ramsey Number 𝑅(3,𝑘) ⋮ Given enough choice, simple local rules percolate discontinuously ⋮ Prominent examples of flip processes ⋮ Convergence of Achlioptas Processes via Differential Equations with Unique Solutions ⋮ A Power-of-Two-Choices Unbalanced Allocation Process ⋮ 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 ⋮ Choice-driven phase transition in complex networks ⋮ Explosive Percolation in Erdős–Rényi-Like Random Graph Processes ⋮ Preferential attachment without vertex growth: emergence of the giant component ⋮ Critical random graphs and the differential equations technique ⋮ Recent advances in percolation theory and its applications ⋮ Explosive transitions in complex networks' structure and dynamics: percolation and synchronization ⋮ Preferential attachment with choice ⋮ Aggregation models with limited choice and the multiplicative coalescent ⋮ Very fast construction of bounded‐degree spanning graphs via the semi‐random graph process ⋮ Bounded-Size Rules: The Barely Subcritical Regime ⋮ The Bohman-Frieze process near criticality ⋮ Minimal contagious sets in random regular graphs ⋮ Discontinuous percolation transitions in cluster merging processes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Potpourri
• Phase transitions for modified Erdős--Rényi processes
• Birth control for giants
• Avoiding a giant component
• The Evolution of Random Graphs
• Creating a Giant Component
• Explosive Percolation in Random Networks

This page was built for publication: Achlioptas process phase transitions are continuous