Friday, January 25, 2019 1:00 pm
-
1:00 pm
EST (GMT -05:00)
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.