Overlap formula for the variance of a clique count

ID: overlap-formula-for-the-variance-of-a-clique-count

For the number of -cliques in a binomial random graph , with and ,
Two -sets overlapping in vertices share edges. Overlaps of zero or one vertex give independent indicators; includes the diagonal terms. The identity is useful for the second moment method.

New to topics? Read the docs here!