Khot's 2-to-1 Games Conjecture with perfect completeness
Claims Theorem 1.1: for every fixed rational there are and a deterministic polynomial-time reduction from 3-SAT to unweighted 2-to-1 games over with exact two-element fibers, value 1 on YES and at most on NO instances. Corollaries make the Guruswami-Sinop maximum -colorable subgraph hardness unconditional and recover Hastad's satisfiable Not-Two result. It does N…