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, January 25, 2019 1:00 PM EST
Title: Additive Approximation of Chromatic Number in Apex-minor-free Graphs
| Speaker: | Justin Toth |
| Affiliation: | University of Waterloo |
| Room: | MC 5479 |
Abstract: In this talk we will see a t+3 additive approximation to the chromatic number for t-apex-minor-free graphs. This talk is based on the paper "Additive non-approximability of chromatic number in proper minor-closed classes" by Dvorak and Kawarabayashi.
Location
MC - Mathematics & Computer Building
5479
200 University Avenue West
Waterloo, ON N2L 3G1
Canada
200 University Avenue West
Waterloo, ON N2L 3G1
Canada