Rutgers Discrete Mathematics Seminar


Title: Induced Subgraphs of Graphs with Large Chromatic Number

Speaker: Alex Scott, Oxford University

Date: Monday, September 12, 2016 2:00 pm

Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ


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