Explosive percolation in Erdős-Rényi-like random graph processes

MaRDI QIDQ2857430zbMATH OpenFDO

Authors Reto Spöhel, Angelika Steger, Henning Thomas, Konstantinos Panagiotou

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311001831

Mathematics Subject Classification ID

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

Recommendations

• Explosive percolation in Erdős-Rényi-like random graph processes
• Achlioptas process phase transitions are continuous
• The evolution of subcritical Achlioptas processes
• Phase transitions for modified Erdős--Rényi processes
• Given enough choice, simple local rules percolate discontinuously

Cited in

(14)

• Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
• The Bohman-Frieze process near criticality
• Achlioptas process phase transitions are continuous
• Explosive percolation in Erdős-Rényi-like random graph processes
• Discontinuous percolation transitions in growing networks
• Recent advances in percolation theory and its applications
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Interevent time distribution, burst, and hybrid percolation transition
• Convergence of Achlioptas processes via differential equations with unique solutions
• Discontinuous percolation transitions in cluster merging processes
• A variant of the Erdős–Rényi random graph process
• Given enough choice, simple local rules percolate discontinuously
• Machine learning approach to percolation transitions: global information
• Phase transitions for modified Erdős--Rényi processes

This page was built for publication: Explosive percolation in Erdős-Rényi-like random graph processes

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