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 tidy | en | sembr