Largest component of subcritical random graphs with given degree sequence

DOI10.1214/23-ejp921zbMath1517.05158arXiv2111.11780OpenAlexW3214803855MaRDI QIDQ6164933

Matthew Coulson, Guillem Perarnau

Publication date: 4 July 2023

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

local limit theoremsconfiguration modelcomponent structurelargest componentrandom graph with given degree sequence

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The component sizes of a critical random graph with given degree sequence
• Critical window for the configuration model: finite third moment degrees
• How to determine if a random graph with a fixed degree sequence has a giant component
• 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
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• On tail probabilities for martingales
• One-sided local large deviation and renewal theorems in the case of infinite mean
• Heavy-tailed configuration models at criticality
• An old approach to the giant component problem
• The Phase Transition in the Configuration Model
• The scaling window for a random graph with a given degree sequence
• Introduction to Random Graphs
• Critical percolation on random regular graphs
• Local Limit Theorems for Lattice Random Variables
• Local Limit Theorems for Distributions of Sums of Independent Random Vectors
• The Probability That a Random Multigraph is Simple
• A new approach to the giant component problem
• Probability
• A critical point for random graphs with a given degree sequence
• Component structure of the configuration model: Barely supercritical case

This page was built for publication: Largest component of subcritical random graphs with given degree sequence