BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.bham.ac.uk//v3//EN
BEGIN:VEVENT
CATEGORIES:Combinatorics and Probability seminar
SUMMARY:A counterexample to a conjecture about triangle-fr
ee induced subgraphs of graphs with large chromati
c number - Sophie Spirkl\, University of Waterloo
DTSTART:20220331T140000Z
DTEND:20220331T150000Z
UID:TALK4814AT
URL:/talk/index/4814
DESCRIPTION:I will present a counterexample to the following w
ell-known conjecture: for every k\, r\, every grap
h G with clique number at most k and sufficiently
large chromatic number contains a triangle-free in
duced subgraph with chromatic number at least r. T
hen I will discuss a related counterexample\, due
to Brianski\, Davies\, and Walczak\, for another c
onjecture about graphs of large chromatic number.\
nJoint work with Alvaro Carbonero\, Patrick Hompe\
, and Benjamin Moore.
LOCATION:Via Zoom\, but Poynting Large Lecture Theatre is a
lso booked. Zoom link: https://bham-ac-uk.zoom.us/
j/88168768618
CONTACT:Eoin Long
END:VEVENT
END:VCALENDAR