Math 494/641, Graph Theory and Combinatorics

Syllabus

Tentative exam dates:
September 29
November 3
Final Exam: December 10

Text: A Course in Combinatorics, Second Edition, by van Lint and Wilson
Lecture notes for 8/25
Lecture notes for 8/27
Lecture notes for 9/3
Lecture notes for 9/8
Lecture notes for 9/10
Lecture notes for 9/15
Lecture notes for 9/17
Lecture notes for 9/22
Exam I from 1997
Lecture notes for 10/1
Lecture notes for 10/6
Lecture notes for 10/8
Lecture notes for 10/14
MIT lecture on nonbipartite matching
Lecture notes for 10/15
Lecture notes for 10/20
Lecture notes for 10/22
Lecture notes for 10/27
Exam II from 1997
Lecture notes for 11/5
Lecture notes for 11/10
Lecture notes for 11/12
Lecture notes for 11/17
Lecture notes for 11/19
Lecture notes for 11/24
Lecture notes for 12/1
Lecture notes for 12/3
Final Exam from 2001

Homework 1, due Sept. 8
Solution
Homework 2, due Sept. 15
Solution
Homework 3, due Sept. 24
Solution
Homework 4, due Oct. 8
Solution
Homework 5, due Oct. 15
Solution
Homework 6, due Oct. 22
Solution
Homework 7, due Oct. 29
Solution
Homework 8, due Nov. 12
Solution
Homework 9, due Nov. 19
Solution
Homework 10, due Dec. 3
Solution