 Sprinkling of a binomial random graph

ID: sprinkling-of-a-binomial-random-graph

Sprinkling exposes independent rounds

G (n, p_{1}), \dots, G (n, p_{k})

. Their union has distribution

G (n, p)

where

1 - p = \prod_{i = 1}^{k} (1 - p_{i}) .

 New to topics? Read the docs here!