KnowraPigeonhole principleLinked fromLinked fromThe 30 pages that link to Pigeonhole principle, each with the reason it gives.All 30Broader topic 1Related 23Narrower topic 2Compared with 4DiagonalizationCompared with: It proves some impossibility results by counting, rather than constructing a missing diagonal object.Diagonal argumentCompared with: It proves some counting impossibilities directly, whereas diagonal arguments construct an object missing from a list.Infinite monkey theoremCompared with: It gives deterministic guarantees from finite counting, unlike this probabilistic result.Law of Truly Large NumbersCompared with: It guarantees a collision by counting alone, while rare-event accumulation usually gives only a probability.