Combinatorics MOC

Pigeonhole principle

The pigeonhole principle is the idea that if items are put into containers with , then at least one of said containers must contain multiple items.

A stronger version states that given , and set of items partitioned into sets , then for some .

Analogues

• Measure theoretic pigeonhole principle

#state/tidy | #lang/en | #SemBr