ER giant-component threshold: ⟨k⟩_c = 1 exact (Poisson branching)

Layer 1 — Physicsin the network-physics subtree

Exact derivation of the ER critical connectivity. Probability that a randomly chosen node is NOT in the giant connected component, q, satisfies the Galton-Watson self-consistency equation q = Σ_{k=0}^∞ P(k)·q^k = G(q) where P(k) is the…

Related concepts

Explore ER giant-component threshold: ⟨k⟩_c = 1 exact (Poisson branching) on the interactive knowledge graph →