Generalized Pigeonhole, Ramsey Theory, and Average Load | Stanford CS103 Lecture 11
Use the generalized pigeonhole principle to force a monochromatic triangle at a six-person party, then solve a movie-preference puzzle through average load and contradiction.