On the Hardness of Approximating the Chromatic Number

Sanjeev Khanna, Nathan Linial, Shmuel Safra. On the Hardness of Approximating the Chromatic Number. Combinatorica, 20(3):393-415, 2000. [doi]

Abstract

Abstract is missing.