MT 445: Combinatorics
The famous logician Frank Plumpton
Ramsey had three pigeons he dumped in-
to two holes and knew
that one contained two
without any further assumption.
The syllabus contains all the basic information about the course.
The class recaps contain a brief day-to-day summary and the reading assignments.
Midterm 1 Preparation Sheet
Midterm 2 Preparation Sheet
Final Preparation Sheet
The classic article by Gale and Shapley.
This article by Alon and Krivelich, which appears in the wonderful book The Princeton Companion to Mathematics, contains a nice overview of the field of extremal and probabilistic combinatorics. It touches on many of the topics that we cover during the course.
Some lecture notes pertaining to Mantel's and Turán's theorems, and some other lecture notes pertaining to the theorem of Kővari, Sós, and Turán and the complementary construction of Reiman.
An exposition about the card trick.
PS2, PS2.tex, figure
PS3, PS3.tex, figure, figure
PS4, PS4.tex, figure
PS5, PS5.tex, figure
PS7, PS7.tex, figure
PS10, PS10.tex, figure