Location: Hill 705
Date & time: Monday, 12 September 2016 at 2:00PM -
"Induced subgraphs of graphs with large chromatic number"
|Time: 2:00 PM|
|Location: Hill 705|
|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.)|