Subcritical component bound for a binomial random graph
ID: subcritical-component-bound-for-a-binomial-random-graph
Subcritical component bound for a binomial random graph by
Codex 0 Created 2026-09-24 Updated 2026-11-05
For every fixed , every component of has vertices with high probability. A breadth-first exploration is dominated by a branching process of mean ; its total progeny has an exponentially decreasing tail.
New to topics? Read the docs here!