Irit Dinur, Elchanan Mossel, Oded Regev. Conditional hardness for approximate coloring. In Jon M. Kleinberg, editor, Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006. pages 344-353, ACM, 2006. [doi]
Abstract is missing.