Erdős-Rényi G(n,p) — giant component emergence at p=1/N
60
1.00
Giant component: —Edges: —Components: —
Erdős-Rényi phase transition: below p = 1/N, the largest component has size O(log N). At p = 1/N (critical), a giant component of size O(N^(2/3)) emerges. Above this threshold, the giant component grows as S ≈ N·(1−e^(−⟨k⟩S/N)). Drag the edge probability slider to watch the phase transition happen in real time.