18.314 Combinatorial Analysis

As taught in: Fall 2005

A black and white diagram representing the set partitions and rook placements.

Set partitions and rook placements. (Image by Prof. Postnikov.)




Prof. Alexander Postnikov

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.