Source authenticated

FGG Conjecture for QAOA on the Ring of Disagrees

For an even cycle of size $N$ and depth $p$ with $2p + 2 \le N$, is the optimal QAOA approximation ratio for MaxCut exactly $\frac{2p+1}{2p+2}$, as Farhi, Goldstone and Gutmann conjectured?

Exact FrontierDelta

Prior state unknownproved

Scope and record

Occurred: Jun 29, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: lean-verified. Publication: preprint. AI contribution: ai-discovered. Imported under CC BY 4.0.

Canonical aliases: FGG Conjecture for QAOA on the Ring of Disagrees · QAOA ring of disagrees

Confidence: Not scored

Registry verification: lean verified · preprint · resolved

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Claude Fable 5
model · ai model contributor · Anthropic

Lineage and corrections

This event attributed to Claude Fable 5

Act on this frontier

Verify, challenge, or extend the result.