An explicit family of 0/1-polytopes is constructed whose graphs have exponentially small edge expansion, disproving the Mihail-Vazirani conjecture.
Title resolution pending
1 Pith paper cite this work, alongside 18 external citations. Polarity classification is still indexing.
1
Pith paper citing it
18
external citations · OpenAlex
fields
math.CO 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
$0/1$-Polytopes with Exponentially Small Edge Expansion
An explicit family of 0/1-polytopes is constructed whose graphs have exponentially small edge expansion, disproving the Mihail-Vazirani conjecture.