$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]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Sai Sandeep

This author has not been identified. Look up 'Sai Sandeep' in Google