English

Susceptibility in subcritical random graphs

Probability 2009-11-13 v1 Combinatorics

Abstract

We study the evolution of the susceptibility in the subcritical random graph G(n,p)G(n,p) as nn tends to infinity. We obtain precise asymptotics of its expectation and variance, and show it obeys a law of large numbers. We also prove that the scaled fluctuations of the susceptibility around its deterministic limit converge to a Gaussian law. We further extend our results to higher moments of the component size of a random vertex, and prove that they are jointly asymptotically normal.

Keywords

Cite

@article{arxiv.0806.0252,
  title  = {Susceptibility in subcritical random graphs},
  author = {Svante Janson and Malwina J. Luczak},
  journal= {arXiv preprint arXiv:0806.0252},
  year   = {2009}
}

Comments

28 pages

R2 v1 2026-06-21T10:46:28.678Z