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.)

Level:

Undergraduate

Instructors:

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.