Regular Article
On the Largest Component of the Random Graph at a Nearcritical Stage

https://doi.org/10.1006/jctb.2000.2033Get rights and content
Under an Elsevier user license
open archive

Abstract

The random graphs G(n, Pr(edge)=p), G(n, #edges=M) at the critical range p=(1+λn−1/3)/n and M=(n/2)(1+λn−1/3) are studied. The limiting distribution of the largest component size is determined.

Keywords

random graph
component
limiting distribution

Cited by (0)

1

Research supported in part by NSF Grant DMS-9803410.