For fixed real , the number of isolated vertices in a binomial random graph with converges to a Poisson distribution of mean . Its fixed factorial moments tend to . A union bound for small connected components, together with exclusion of intermediate components, shows that isolated vertices are asymptotically the only obstruction to connectivity. Thus the displayed limit is the zero-mass of that Poisson distribution.
Articles by others on the same topic
There are currently no matching articles.