Combinatorics

Week 12 | Week 13

Tuesday, April 13

Class notes

• Identifying surfaces from gluing data
• Proof of 6-color and 5-color theorems

Tuesday, Wednesday, April 13-14

Office hours

• Review degree bound for planar graphs

Office hours

• Review orientability

Thursday, April 15

Class notes

• The chromatic polynomial
• Graph minors

Final Exam

Final Exam