Connectivity threshold in the Erdős-Rényi model
ID: connectivity-threshold-in-the-erdos-renyi-model
For every fixed ,whereas the probability tends to zero when . Above the threshold a union bound excludes every component of size at most ; below it isolated vertices remain with high probability.
New to topics? Read the docs here!