Central limit theorems in the configuration model

DOI10.1214/18-AAP1425zbMath1466.60039arXiv1710.02644OpenAlexW2964318392MaRDI QIDQ1737962

Andrew David Barbour, Adrian Roellin

Publication date: 24 April 2019

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

Stein's methodcentral limit theoremgiant componentconfiguration random graph model

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80)

Related Items

A functional central limit theorem for SI processes on configuration model graphs ⋮ Threshold functions for small subgraphs in simple graphs and multigraphs ⋮ Random graphs with given vertex degrees and switchings ⋮ Asymptotic normality in random graphs with given vertex degrees ⋮ A stochastic SIR network epidemic model with preventive dropping of edges ⋮ Central limit theorems for combinatorial optimization problems on sparse Erdős-Rényi graphs ⋮ Central limit theorems for SIR epidemics and percolation on configuration model random graphs ⋮ Central limit theorem for statistics of subcritical configuration models ⋮ Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic normality of the size of the giant component via a random walk
• Asymptotic normality of the \(k\)-core in random graphs
• When are small subgraphs of a random graph normally distributed?
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• The asymptotic number of labeled graphs with given degree sequences
• A central limit theorem for decomposable random variables with applications to random graphs
• Counting connected graphs inside-out
• The asymptotic variance of the giant component of configuration model random graphs
• Limit laws for self-loops and multiple edges in the configuration model
• The Phase Transition in the Configuration Model
• Asymptotic equivalence and contiguity of some random graphs
• Normal Approximation by Stein’s Method
• Susceptibility in subcritical random graphs
• A critical point for random graphs with a given degree sequence
• A functional central limit theorem for SI processes on configuration model graphs
• Central limit theorem for statistics of subcritical configuration models