Probability Approximations via the Poisson Clumping Heuristic pp 106-117 | Cite as

Simple Combinatorics

• Authors
• Authors and affiliations

• David Aldous

Chapter

• 276 Downloads

Part of the Applied Mathematical Sciences book series (AMS, volume 77)

Abstract

Here are four classic elementary problems, and approximate solutions for large N.

Keywords

Poisson Process Regular Graph Multiple Edge Unequal Probability Random Regular Graph 

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1989

Authors and Affiliations

• David Aldous
  • 1

1. 1.Department of StatisticsUniversity of California-BerkeleyBerkeleyUSA