OurBigBook About$ Donate
 Sign in Sign up

Missing common-neighbour count in a binomial random graph (EX=(2n​)(1−p2)n−2)

 Ancestors will show here when the tree index is updated
2026-10-14  NaN By others on same topic  0 Discussions Create my own version
Let X 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 p2. A fixed pair has no common neighbour with probability (1−p2)n−2. Summing its indicators gives the displayed expectation.

 Incoming links (2)

  • Diameter bound for a fixed-density binomial random graph
  • Past exam of the mathematics course of the University of Cambridge / 2006 / iii / Paper 36 / 2 / b / ii / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (NaN)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook