Hardness of finding independent sets in 2-colorable and almost 2-colorable hypergraphs

Subhash Khot, Rishi Saket

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint Dive into the research topics of 'Hardness of finding independent sets in 2-colorable and almost 2-colorable hypergraphs'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science