Source authenticated

The Mihail-Vazirani Conjecture

Mihail and Vazirani conjectured that the graph of every $0/1$-polytope has edge expansion at least one. Disproved by a family of $0/1$-polytopes whose edge expansion decreases exponentially in the dimension.

Exact FrontierDelta

Prior state unknown→disproved

Scope and record

Occurred: Aug 3, 2026

Delta type: SOURCE CLAIM

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

Canonical aliases: The Mihail-Vazirani Conjecture · Mihail-Vazirani

Confidence: Not scored

Registry verification: unreviewed · preprint · resolved

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Xiongxin Yang
human · human collaborator

GPT-5.6 Sol
model · ai model contributor · OpenAI

Lineage and corrections

This event attributed to Xiongxin Yang

This event attributed to GPT-5.6 Sol

Act on this frontier

Verify, challenge, or extend the result.

Help verify Open canonical problem

The Mihail-Vazirani Conjecture — Mathematical Frontier Network