## MTAT.05.005 Combinatorics

**Introduction**

This course covers combinatorics (= counting combinatorial structures) on a level beyond that of the introductory (graduate) discrete math course (MTAT.05.008). It has a focus on enumerative combinatorics, but we'll try to cover some extremal combinatorics as well. Don't worry: you don't need to know what that is.

**Sedgewick's online course**

MTAT.05.005 will **include**, as a proper subset, the **online course** given by famous Princeton computer scientist **Robert Sedgewick** on coursera in November + December. Participants of MTAT.05.005 are required to sign up for the coursera course, and will be credited for the work they do there. Locally, in class, we will follow the online course, fill in missing background, and discuss the assignments.

**The local part of the course**

For the remainder of the time (i.e., before Sedgewick's course starts and after it has finished), we will work with Lovasz's book "Combinatorial Problems and Exercises" (available in the library). Even more than MTAT.05.008, this part is *skill oriented*---as opposed to fact oriented. There's hardly any fact material to learn---only problems to solve.