The continuum limit of critical random graphs

From MaRDI portal
Publication:2428503

DOI10.1007/s00440-010-0325-4zbMath1239.05165OpenAlexW2104099158MaRDI QIDQ2428503

Louigi Addario-Berry, Nicolas Broutin, Christina Goldschmidt

Publication date: 26 April 2012

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00440-010-0325-4




Related Items (50)

Exceptional times of the critical dynamical Erdős-Rényi graphThe critical window in random digraphsUnusually large components in near-critical Erdős–Rényi graphs via ballot theoremsThe scaling limits of the minimal spanning tree and invasion percolation in the planeTail bounds for the height and width of a random tree with a given degree sequenceDepth first exploration of a configuration modelScaling limits of stochastic processes associated with resistance formsA new encoding of coalescent processes: applications to the additive and multiplicative casesThe hyperbolic Brownian planeCritical percolation on scale-free random graphs: new universality class for the configuration modelUniversality for critical heavy-tailed network models: metric structure of maximal componentsA probabilistic approach to the leader problem in random graphsOn breadth‐first constructions of scaling limits of random graphs and random unicellular mapsRandom graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023Convergence of blanket times for sequences of random walks on critical random graphsThe scaling limit of a critical random directed graphThe probability of unusually large components for critical percolation on random \(d\)-regular graphsExact enumeration of satisfiable 2-SAT formulaeStable graphs: distributions and line-breaking constructionAnatomy of a Gaussian giant: supercritical level-sets of the free field on regular graphsScaling Limits of Markov-Branching Trees and ApplicationsMultisource invasion percolation on the complete graphModels of random subtrees of a graphDistances in \(\frac{1}{\|x-y\|^{2d}}\) percolation models for all dimensionsGeometry of the minimal spanning tree in the heavy-tailed regime: new universality classesScaling limit for the random walk on the largest connected component of the critical random graphNoise sensitivity of critical random graphsFeller property of the multiplicative coalescent with linear deletionUnnamed ItemScaling Limits of Random Trees and Random GraphsBig Jobs Arrive Early: From Critical Queues to Random GraphsScaling limit of dynamical percolation on critical Erdős-Rényi random graphsNetwork models: structure and function. Abstracts from the workshop held December 10--16, 2017The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphsScaling limits and influence of the seed graph in preferential attachment treesCritical random graphs and the differential equations techniqueThe multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphsContinuum limit of critical inhomogeneous random graphsAsymptotics of trees with a prescribed degree sequence and applicationsThe size of the giant component in random hypergraphs: a short proofCritical random forestsGeometry of the minimal spanning tree of a random 3-regular graphThe probability of unusually large components in the near-critical Erdős–Rényi graphSpeeding up non-Markovian first-passage percolation with a few extra edgesLimits of multiplicative inhomogeneous random graphs and Lévy trees: limit theoremsThe eternal multiplicative coalescent encoding via excursions of Lévy-type processesGlobal lower mass-bound for critical configuration models in the heavy-tailed regimeLimits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphsThe stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degreesAnomalous Behavior of Random Walks on Disordered Media



Cites Work


This page was built for publication: The continuum limit of critical random graphs