***********************************
                * Princeton Discrete Math Seminar *
                ***********************************

Speaker: Sophie Spirkl (Waterloo)

Thursday March 17th, 3:00 via Zoom. 

Title: A counterexample to a conjecture about triangle-free induced
subgraphs of graphs with large chromatic number


I will present a counterexample to the following well-known conjecture: for 
every k, r, every graph G with clique number at most k and sufficiently 
large chromatic number contains a triangle-free induced subgraph with 
chromatic number at least r. This is related to colouring and 
chi-boundedness in digraphs. 

Joint work with Alvaro Carbonero, Patrick Hompe, and Benjamin Moore.



		----------------------------------


Anyone wishing to be added to or removed from this mailing list should
contact Paul Seymour (pds@math.princeton.edu)