Avidor-Zwick Question on Low-Dimensional Max-Cut SDP
For fixed $d$, can every $d$-dimensional feasible solution of the triangle-strengthened Max-Cut SDP be rounded in polynomial time with ratio strictly larger than $\alpha_{GW}$? A rounding achieving $\alpha_{GW} + 2^{-O(d)}$ answers yes.
Exact FrontierDelta
Scope and record
Occurred: Apr 16, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-co-developed. Imported under CC BY 4.0.
Canonical aliases: Avidor-Zwick Question on Low-Dimensional Max-Cut SDP · Avidor-Zwick Max-Cut
Confidence: Not scored
Registry verification: unreviewed · preprint · resolved
Attribution
VibeMathed
registry · event recorded by
Gemini (internal)
model · ai model contributor · Google DeepMind / OpenAI
ChatGPT-5.2 Extended Pro
model · ai model contributor · Google DeepMind / OpenAI
Gemini 3.0 Pro DeepThink
model · ai model contributor · Google DeepMind / OpenAI
Lineage and corrections
This event attributed to Gemini 3.0 Pro DeepThink
This event attributed to ChatGPT-5.2 Extended Pro
This event attributed to Gemini (internal)