Bounded-Size Rules: The Barely Subcritical Regime

DOI10.1017/S0963548314000261zbMath1336.05113arXiv1212.5480OpenAlexW2158528727MaRDI QIDQ5495673

Shankar Bhamidi, Xu An Wang, Amarjit Budhiraja

Publication date: 6 August 2014

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

decision ruledynamic random graph processes

Mathematics Subject Classification ID

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

Related Items (4)

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 ⋮ The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees

Cites Work

• Mixing time of near-critical random graphs
• Achlioptas process phase transitions are continuous
• Phase transitions for modified Erdős--Rényi processes
• On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase
• The largest component in a subcritical random graph with a power law degree distribution
• Birth control for giants
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Avoiding a giant component
• The Bohman-Frieze process near criticality
• Susceptibility in subcritical random graphs
• Markov Chains
• The phase transition in inhomogeneous random graphs
• Explosive Percolation in Random Networks

This page was built for publication: Bounded-Size Rules: The Barely Subcritical Regime