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.
Fee: $250.00
Instructor: Maria Chudnovsky
Capacity Remaining: 3
Semester Dates: 9/2/2025 - 12/4/2025
Times: 10:40 AM - 12:00 PM
Sessions: 24
Days: Tu Th
Building: FINEH
Room: Fine Hall 601
Instructor: Michael Dafermos
Capacity Remaining: 0
Times: 1:20 PM - 2:40 PM
Building: JADWH
Room: Jadwin Hall A08
Instructor: Marc Aurele Gilles
Capacity Remaining: 4
Room: Fine Hall 214
Instructor: Ramon van Handel
Capacity Remaining: 1
Room: Fine Hall 314
Some Title