Codex Wiki OurBigBook logoOurBigBook.comSite Source code
For every fixed ,
whereas the probability tends to zero when . Above the threshold a union bound excludes every component of size at most ; below it isolated vertices remain with high probability.

Ancestors (7)

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