Conditional hardness for approximate coloring (0)

by I Dinur, E Mossel, O Regev
Venue:SIAM J. Comput