Susceptibility in subcritical random graphs
Probability
2009-11-13 v1 Combinatorics
Abstract
We study the evolution of the susceptibility in the subcritical random graph as 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.
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