Missing common-neighbour count in a binomial random graph

ID: missing-common-neighbour-count-in-a-binomial-random-graph

Let count unordered vertex pairs with no common neighbour in a binomial random graph. Each other vertex provides the required pair of edges independently, with success probability . A fixed pair has no common neighbour with probability . Summing its indicators gives the displayed expectation.

New to topics? Read the docs here!