New approximation guarantee for chromatic number (2006)

by S Arora, M Charikar, E Chlamtac
Venue:In STOC