Hardness of Finding Independent Sets in Almost q-Colorable Graphs.

Subhash Khot, Rishi Saket

Browse the full FOCS paper archive.