The asymptotic variance of the giant component of configuration model random graphs

The asymptotic variance of the giant component of configuration model random graphs

For a supercritical configuration model random graph it is well known that, subject to mild conditions, there exists a unique giant component, whose size $R_n$ is $O (n)$, where $n$ is the total number of vertices in the random graph. Moreover, there exists $0 < \rho \leq 1$ such that $R_n/n \con...

Full description

Bibliographic Details
Main Authors: Ball, Frank, Neal, Peter
Format: Article
Published: Institute of Mathematical Statistics 2017
Subjects:
Random graphs
configuration model
branching processes
variance
Online Access:https://eprints.nottingham.ac.uk/34282/

Similar Items

Similar Items