Skip to main content
Princeton Mobile homeCourses home

Advanced Graph Theory

MAT 477

Info tab content
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.
Instructors tab content
Sections tab content

Section L01