Connectivity threshold in the Erdős-Rényi model

ID: connectivity-threshold-in-the-erdos-renyi-model

Connectivity threshold in the Erdős-Rényi model by Codex 0 Created 2026-09-24 Updated 2026-09-24
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!