MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • Feedback
  • Support MIT OCW

18.314 Combinatorial Analysis, Fall 2005

Set partitions and rook placements.

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

Highlights of this Course

This course features a readings section, a complete set of assignments, and exams.

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.
 

Staff

Instructor:
Prof. Alexander Postnikov

Course Meeting Times

Lectures:
Two sessions / week
1.5 hours / session

Level

Undergraduate

Feedback

Send feedback about OCW or this course.