@misc{indiciae0f5d024ceb27, title = {New NP-hardness results for 3-Coloring and 2-to-1 Label Cover}, author = {Per Austrin and Ryan O'Donnell and Li-Yang Tan and John Wright}, year = {2012}, url = {https://arxiv.org/abs/1210.5648}, note = {Source identifier: 1210.5648} }