Aggregation models with limited choice and the multiplicative coalescent

DOI10.1002/rsa.20493zbMath1307.05200OpenAlexW2129754261MaRDI QIDQ5175231

Shankar Bhamidi, Amarjit Budhiraja, Xu An Wang

Publication date: 20 February 2015

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

Full work available at URL: https://doi.org/10.1002/rsa.20493

zbMATH Keywords

branching processescritical random graphsentrance boundarygiant componentmultiplicative coalescentinhomogeneous random graphsBohman-Frieze model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (8)

A new encoding of coalescent processes: applications to the additive and multiplicative cases ⋮ Random k -SAT and the power of two choices ⋮ The evolution of subcritical Achlioptas processes ⋮ Convergence of Achlioptas Processes via Differential Equations with Unique Solutions ⋮ 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 ⋮ Critical random graphs and the differential equations technique ⋮ The eternal multiplicative coalescent encoding via excursions of Lévy-type processes

Cites Work

• 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
• Asymptotic normality of the size of the giant component via a random walk
• Birth control for giants
• Strong approximation theorems for density dependent Markov chains
• Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The entrance boundary of the multiplicative coalescent
• Avoiding a giant component
• The Bohman-Frieze process near criticality
• Critical random graphs and the structure of a minimum spanning tree
• Critical percolation on random regular graphs
• Hamiltonicity thresholds in Achlioptas processes
• The transitive closure of a random digraph
• The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier
• On a random graph with immigrating vertices: Emergence of the giant component
• Diameters in Supercritical Random Graphs Via First Passage Percolation
• The phase transition in inhomogeneous random graphs
• Explosive Percolation in Random Networks

This page was built for publication: Aggregation models with limited choice and the multiplicative coalescent