Critical random graphs: limiting constructions and distributional properties
From MaRDI portal
Publication:638299
DOI10.1214/EJP.v15-772zbMath1227.05224arXiv0903.4730MaRDI QIDQ638299
Christina Goldschmidt, Louigi Addario-Berry, Nicolas Broutin
Publication date: 9 September 2011
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0903.4730
scaling limit; Brownian excursion; Gromov-Hausdorff distance; Poisson process; random graph; continuum random tree; urn model; real tree
05C80: Random graphs (graph-theoretic aspects)
60C05: Combinatorial probability
60F99: Limit theorems in probability theory
Related Items
Critical random forests, The probability of unusually large components in the near-critical Erdős–Rényi graph, Speeding up non-Markovian first-passage percolation with a few extra edges, Asymptotics of trees with a prescribed degree sequence and applications, On breadth‐first constructions of scaling limits of random graphs and random unicellular maps, Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023, The scaling limit of a critical random directed graph, Stable graphs: distributions and line-breaking construction, Multisource invasion percolation on the complete graph, Cycle structure of percolation on high-dimensional tori, The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs, Continuum limit of critical inhomogeneous random graphs, Network models: structure and function. Abstracts from the workshop held December 10--16, 2017, Geometry of the minimal spanning tree of a random 3-regular graph, 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, Random gluing of metric spaces, Scaling limit of dynamical percolation on critical Erdős-Rényi random graphs, Scaling limit of random forests with prescribed degree sequences, The continuum limit of critical random graphs, Anatomy of the giant component: the strictly supercritical regime, The mesoscopic geometry of sparse random maps, Scaling Limits of Random Trees and Random Graphs