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

DOI10.1002/rsa.20503zbMath1278.05227arXiv0907.0897MaRDI 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 components; martingale; critical random graph

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

Related Items

Critical random forests, Phase transition in random distance graphs on the torus, Survey of Scalings for the Largest Connected Component in Inhomogeneous Random Graphs, 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, Mesoscopic scales in hierarchical configuration models, Cluster tails for critical power-law inhomogeneous random graphs, Limits of multiplicative inhomogeneous random graphs and Lévy trees: limit theorems, 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, The eternal multiplicative coalescent encoding via excursions of Lévy-type processes

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