The textbook is " Combinatorics and Graph Theory", by John M. Harris, Jeffry L. Hirst and Michael J. Massinghoff, Springer (2000) Here is the plan of the course: - 9/6 Basic definitions - Section 1.1
- 9/11 Trees, definitions and first properties - Section 1.2
- 9/13 Spanning trees and matrix tree theorem - Section 1.2
- 9/18 Planar graphs, Euler's formula, regular polyhedra - Section 1.3
- 9/20 Kuratowski's theorem - Section 1.3
- 9/25 Colorings, chromatic numbers, Brooks's theorem - Section 1.4
- 9/27 The 4-color problem, chromatic polynomials - Section 1.4
- 10/2-4 Matchings - Section 1.5
- 10/9-11 Ramsey theory - Section 1.6
- 10/16 Midterm
- 10/18 Binomial coefficients - Section 2.2
- 10/23 The principle of inclusion and exclusion - Section 2.3
- 10/25-11/2 Generating functions - Section 2.4
- 11/6 Groups - Section 2.4.1
- 11/8 Burnside's lemma - Section 2.4.2
- 11/13 Cycle index and Polya's enumeration formula - Sections 2.5.3-2.5.4
- 11/15,11/27 Stirling, Bell and Euler numbers - Section 2.6
- 11/29 Stable matchings - Section 2.7
- 12/4-6 Review
|
|