Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, February 1, 2019 — 1:00 PM EST
Title: 2-approximation of chromatic number on graph classes excluding a minor
Speaker: Rose McCarty Affiliation: University of Waterloo Room: MC 5479Abstract: In this talk we will see a 2-approximation of the chromatic number of graphs excluding a fixed minor.
Friday, February 1, 2019 — 3:30 PM EST
Title: Eigenvalue bounds to the (co)clique and chromatic numbers
Speaker: Gabriel Coutinho Affiliation: Federal University of Minas Gerais, Brazil Room: MC 5501Abstract:
This is perhaps one of the oldest topics of interest in spectral graph theory, dating back to the works of Hoffman, Haemers, Delsarte and others, in the 70s.