Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1.

DOI10.1002/rsa.20503zbMath1278.05227arXiv0907.0897OpenAlexW1890866918MaRDI QIDQ2868085

Tatyana S. Turova

Publication date: 23 December 2013

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

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

zbMATH Keywords

connected componentsmartingalecritical random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items

Mesoscopic scales in hierarchical configuration models, Stable graphs: distributions and line-breaking construction, The component sizes of a critical random graph with given degree sequence, Continuum limit of critical inhomogeneous random graphs, Cluster tails for critical power-law inhomogeneous random graphs, Critical random forests, Phase transition in random distance graphs on the torus, Survey of Scalings for the Largest Connected Component in Inhomogeneous Random Graphs, Limits of multiplicative inhomogeneous random graphs and Lévy trees: limit theorems, The eternal multiplicative coalescent encoding via excursions of Lévy-type processes, Limits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphs, The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees

Cites Work

• Unnamed Item
• Scaling limits for critical inhomogeneous random graphs with finite third moments
• Novel scaling limits for critical inhomogeneous random graphs
• Brownian excursions, critical random graphs and the multiplicative coalescent
• Asymptotic equivalence and contiguity of some random graphs
• Critical percolation on random regular graphs
• The Largest Component in Subcritical Inhomogeneous Random Graphs
• The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier
• The phase transition in inhomogeneous random graphs