The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs

DOI10.1007/s00440-013-0540-xzbMath1318.60012arXiv1212.5493OpenAlexW2028633127MaRDI QIDQ483318

Amarjit Budhiraja, Shankar Bhamidi, Xu An Wang

Publication date: 16 December 2014

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

branching processescritical random graphsentrance boundarydifferential equation methodAchlioptas processbounded-size rulesgiant componentmultiplicative coalescentinhomogeneous random graphssurplusdynamic random graph modelsscaling window

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Combinatorial probability (60C05)

Related Items (16)

Sesqui-type branching processes ⋮ A new encoding of coalescent processes: applications to the additive and multiplicative cases ⋮ Universality for critical heavy-tailed network models: metric structure of maximal components ⋮ A probabilistic approach to the leader problem in random graphs ⋮ Stable graphs: distributions and line-breaking construction ⋮ Parking on Cayley trees and frozen Erdős-Rényi ⋮ Scaling Limits of Random Trees and Random Graphs ⋮ Big Jobs Arrive Early: From Critical Queues to Random Graphs ⋮ Heavy-tailed configuration models at criticality ⋮ Scaling limit of dynamical percolation on critical Erdős-Rényi random graphs ⋮ Network models: structure and function. Abstracts from the workshop held December 10--16, 2017 ⋮ Critical random graphs and the differential equations technique ⋮ Continuum limit of critical inhomogeneous random graphs ⋮ Critical random forests ⋮ The eternal multiplicative coalescent encoding via excursions of Lévy-type processes ⋮ The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Achlioptas process phase transitions are continuous
• Scaling limits for critical inhomogeneous random graphs with finite third moments
• Phase transitions for modified Erdős--Rényi processes
• Novel scaling limits for critical inhomogeneous random graphs
• The continuum random tree. I
• Birth control for giants
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The continuum limit of critical random graphs
• Avoiding a giant component
• The Bohman-Frieze process near criticality
• Critical random graphs and the structure of a minimum spanning tree
• The evolution of subcritical Achlioptas processes
• On a random graph with immigrating vertices: Emergence of the giant component
• Aggregation models with limited choice and the multiplicative coalescent
• The phase transition in inhomogeneous random graphs
• Bounded-Size Rules: The Barely Subcritical Regime
• On the Infinitesimal Generators of Integral Convolutions
• Probability
• Explosive Percolation in Random Networks

This page was built for publication: The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs