*Special Edition* - Graph Theory Seminar - Alex Scott

Title: Induced subgraphs of graphs with large chromatic number

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.)