18.314 Combinatorial Analysis, Fall 2005
Set partitions and rook placements. (Image by Prof. Postnikov.)
Highlights of this Course
Course Description
This course analyzes combinatorial problems and methods for their solution. Prior experience with abstraction and proofs is helpful. Topics include: Enumeration, generating functions, recurrence relations, construction of bijections, introduction to graph theory, network algorithms and, extremal combinatorics.