The Hardness of 3 - Uniform Hypergraph Coloring.

Irit Dinur, Oded Regev, Clifford D. Smyth

Browse the full FOCS paper archive.