Hardness of finding independent sets in almost q-colorable graphsSubhash KhotRishi Saket2012FOCS 2012