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