On the Conditional Hardness of Coloring a 4-colorable Graph with Super-Constant Number of Colors

Irit Dinur, Igor Shinkar. On the Conditional Hardness of Coloring a 4-colorable Graph with Super-Constant Number of Colors. Electronic Colloquium on Computational Complexity (ECCC), 20:148, 2013. [doi]

Abstract

Abstract is missing.