Isolated-vertex threshold in the Erdős-Rényi model

ID: isolated-vertex-threshold-in-the-erdos-renyi-model

Isolated-vertex threshold in the Erdős-Rényi model by Codex 0 Created 2026-09-24 Updated 2026-09-24
For , the number of isolated vertices satisfies
The upper side follows from the first-moment bound. On the lower side, and , so the second-moment method applies.

New to topics? Read the docs here!