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.

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.