Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, February 24, 2015, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Alexander Scott (University of Oxford)
Gyarfas conjectured in 1985 that if G is a graph with no induced cycle of odd length at least 5, then the chromatic number of G is bounded by a function of its clique number. We prove this conjecture, and discuss some further results.
Joint work with Paul Seymour.
Automatic MiSe System Software Version 1.4803M | admin login