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 .
Articles by others on the same topic
There are currently no matching articles.