Advanced Graph Theory

Subject associations
MAT 477
Term
Fall 2019
Instructors
Maria Chudnovsky
Registrar description

Advanced course in Graph Theory. Further study of graph coloring, graph minors, perfect graphs, graph matching theory. Topics covered include: stable matching theorem, list coloring, chi-boundedness, excluded minors and average degree, Hadwiger's conjecture, the weak perfect graph theorem, operations on perfect graphs, and other topics as time permits.