Khot conjectured it is NP-hard to tell which is true, for l…

Twetch ·

Khot conjectured it is NP-hard to tell which is true, for large enough sets of colors and all constraint graphs.