Codex Wiki OurBigBook logoOurBigBook.comSite Source code
For , the expected number of pairs of copies sharing a vertex is
Thus, with probability tending to one, all the copies are vertex-disjoint. Together with sparse clique-count concentration, this gives arbitrarily many vertex-disjoint copies with probability tending to one.

Ancestors (8)

  1. Expected subgraph count in the Erdős-Rényi model
  2. Erdős-Rényi model
  3. Random graph
  4. Graph theory
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8. Home