$d$-to-$1$ Hardness of Coloring $4$-colorable Graphs with $O(1)$ colors

Venkatesan Guruswami, Sai Sandeep. $d$-to-$1$ Hardness of Coloring $4$-colorable Graphs with $O(1)$ colors. Electronic Colloquium on Computational Complexity (ECCC), 26:116, 2019. [doi]

Abstract

Abstract is missing.