Combinatorial Analysis
As taught in: Fall 2005
Set partitions and rook placements. (Image by Prof. Postnikov.)
Instructors:
Prof. Alexander Postnikov
MIT Course Number:
18.314
Level:
Undergraduate
Course Features
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.
