Poisson limit for triangles in a binomial random graph

ID: poisson-limit-for-triangles-in-a-binomial-random-graph

Convergence holds in total variation distance. A triangle indicator depends only on its three edges, so its dependency neighborhood consists of itself and the triangles sharing an edge. The Poisson approximation with dependency neighborhoods gives errors and . Under the displayed scaling is of order , so both vanish. The probability of at least one triangle therefore tends to .

New to topics? Read the docs here!