Wednesday, July 13, 2016 4:00 pm
-
4:00 pm
EDT (GMT -04:00)
Title: Induced subgraphs of graphs with large chromatic number
Speaker: | Alex Scott |
Affiliation: | University of Oxford |
Room: | MC 6486 |
Abstract: What can we say about the induced subgraphs of a graph G with very large chromatic number?
If G has no large cliques, then what else can we guarantee? We will discuss recent work on this topic, and present some new results.
(Joint work with Maria Chudnovsky and Paul Seymour.)