Id: arxiv/2608.01870 Url: https://arxiv.org/abs/2608.01870 Tags: math.CO Score: 0 Title: $0/1$-Polytopes with Exponentially Small Edge Expansion Domain: math.CO Source: arxiv Authors: Xiongxin Yang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-03 Page: https://delphi.science/r/arxiv/2608.01870 We present a construction of a family of $0/1$-polytopes whose edge expansion decreases exponentially with the dimension, which disproves the Mihail-Vazirani conjecture that the graph of every $0/1$-polytope has edge expansion at least one.