The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number.

Venkatesan Guruswami, Ali Kemal Sinop

Browse the full SODA paper archive.