Combinatorial Theory: Introduction to Graph Theory, Extremal and Enumerative Combinatorics
As taught in: Spring 2005
Claw covering of the graph of an icosahedron from Problem Set 2. (Image by Prof. Igor Pak.)
Instructors:
Prof. Igor Pak
MIT Course Number:
18.315
Level:
Graduate
Course Description
This course serves as an introduction to major topics of modern enumerative and algebraic combinatorics with emphasis on partition identities, young tableaux bijections, spanning trees in graphs, and random generation of combinatorial objects. There is some discussion of various applications and connections to other fields.
