CompOpt Reading Group- Justin Toth

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.