Pigeonhole principle

Layer 0 — Mathematicsin the combinatorics subtree

If n items are placed in m < n containers, at least one container holds ≥ 2 items. Deceptively powerful; behind many existence proofs.

Related concepts

Explore Pigeonhole principle on the interactive knowledge graph →