combinatorics
The pigeonhole principle
taught
Taught in
-
The pigeonhole principle
Discrete Mathematics I — Logic, Proof, and Structure
-
The pigeonhole principle, revisited
Graph Theory
Requires
- the-sum-rule required
Required by
- Constructing the pigeonhole boxes required
- Extremal counting: how large can a structure be required
- Ramsey numbers required
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.