Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: 102-01. The Unique Games Theorem

Manuscript map · lines 4445–4454

OpenAI@2026-10-07#rem:oai-p-102-01

Back to manuscript

Authors: OpenAI. Family 102.

Title: The Unique Games Theorem.

Abstract: We prove the Unique Games Conjecture. For every fixed ${}varepsilon,{}delta{}in(0,1/2)$, we give a deterministic polynomial-time reduction from 3SAT to Unique Games over a fixed finite alphabet, with completeness at least $1-{}varepsilon$ and soundness at most δ.

This abstract is a catalogue record. It is not a verification and not a premise. It does not close O.1. O.1 stays NOT_CLOSED. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section