Conditional hardness for approximate coloring (2006)

by I Dinur, E Mossel, O Regev
Venue:In STOC 2006