Advanced Graph Theory

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.