Conditional hardness for approximate coloring (2006)

by I Dinur, E Mossel, O Regev
Venue:In Proceedings of 38th Annual ACM symposium on Theory of Computing