























Abstract:In this note we outline a new and simple approach to proving central limit theorems for various 'global' graph parameters which have robust 'local' approximations, using the Efron--Stein inequality, which relies on a combinatorial analysis of the stability of these approximations under resampling an edge. As an application, we give short proofs of a central limit theorem for the order of the giant component and of the $k$-core for sparse random graphs.
From: Vincent Pfenninger [view email]
[v1]
Fri, 13 Jun 2025 10:26:33 UTC (14 KB)
[v2]
Tue, 14 Jul 2026 10:59:16 UTC (19 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。