The pigeonhole principle is a simple yet powerful statement that talks about what happens if you try distributing objects into bins. This lecture explores some of its surprising consequences in the realms of graph theory, parties, and puzzles.
Links
Graphs, Part III
Friday October 15