Mathematics Computer Science Seminar
Jacques Verstraete
UCSD
Three conjectures of Erdos on cycles in graphs
Abstract: We give short proofs of three conjectures of Erdos on cycles in graphs,
and discuss progress towards a conjecture of Erdos and Hajnal on graphs
of infinite chromatic number. Joint work in part with A. Kostochka and B. Sudakov.
Monday April 30, 2018 at 3:00 PM in SEO 427