Skip to content
All tags

#pigeonhole-principle

2 posts
learning deep-dive Reading Stanford CS103

Stanford CS103 Lecture 10: Walks, Graph Complements, and the Pigeonhole Principle

Starting with walks, paths, cycles, and components, this lecture proves that a graph or its complement is connected and develops the pigeonhole principle through degrees and monochromatic triangles.

#cs103#graph-theory#pigeonhole-principle#discrete-mathematics
learning deep-dive Reading Stanford CS103

Stanford CS103 Lecture 11: Generalized Pigeonhole, Ramsey Theory, and Average Load

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.

#cs103#graph-theory#pigeonhole-principle#ramsey-theory