Critical-window connectivity probability of a binomial random graph
ID: critical-window-connectivity-probability-of-a-binomial-random-graph
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.
New to topics? Read the docs here!