The scaling window for a random graph with a given degree sequence
Combinatorics
2009-07-27 v1 Probability
Abstract
We consider a random graph on a given degree sequence , satisfying certain conditions. We focus on two parameters . Molloy and Reed proved that Q=0 is the threshold for the random graph to have a giant component. We prove that if then, with high probability, the size of the largest component of the random graph will be of order . If is asymptotically larger than then the size of the largest component is asymptotically smaller or larger than . Thus, we establish that the scaling window is .
Keywords
Cite
@article{arxiv.0907.4211,
title = {The scaling window for a random graph with a given degree sequence},
author = {Hamed Hatami and Michael Molloy},
journal= {arXiv preprint arXiv:0907.4211},
year = {2009}
}
Comments
20 Pages