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