# [A Direct Proof of Optimal Max-Cut Hardness](paper.pdf)

**Author:** OpenAI

**Date:** September 23, 2026

## Citation

```bibtex
@misc{OAI:A-Direct-Proof-of-Optimal-Max-Cut-Hardness-September-23-2026,
  author = {{OpenAI}},
  title = {{A Direct Proof of Optimal Max-Cut Hardness}},
  howpublished = {OpenAI Math Release preprint
                  \href{https://github.com/openai/math/blob/main/preprints/A-Direct-Proof-of-Optimal-Max-Cut-Hardness-September-23-2026/paper.pdf}{OAI:A-Direct-Proof-of-Optimal-Max-Cut-Hardness-September-23-2026}},
  year = {2026}
}
```