Title: Additive Approximation of Chromatic Number in Apex-minor-free Graphs
|Affiliation:||University of Waterloo|
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.
200 University Avenue West
Waterloo, ON N2L 3G1