The Average Size of Giant Components Between the Double-Jump
Discrete Mathematics
2007-05-23 v1 Combinatorics
Probability
Abstract
We study the sizes of connected components according to their excesses during a random graph process built with vertices. The considered model is the continuous one defined in Janson 2000. An -component is a connected component with edges more than vertices. is also called the \textit{excess} of such component. As our main result, we show that when and are both large, the expected number of vertices that ever belong to an -component is about . We also obtain limit theorems for the number of creations of -components.
Cite
@article{arxiv.cs/0607057,
title = {The Average Size of Giant Components Between the Double-Jump},
author = {Vlady Ravelomanana and the Projet PAI Amadeus Collaboration},
journal= {arXiv preprint arXiv:cs/0607057},
year = {2007}
}
Comments
A para\^{i}tre dans Algorithmica