Conditional hardness for approximate coloring.

Irit Dinur, Elchanan Mossel, Oded Regev

Browse the full STOC paper archive.