AI 中文总结
研究构造出边扩张随维度指数级减小的0/1-多面体族，否定了Mihail-Vazirani关于0/1-多面体图边扩张下界的猜想。
AI 中文摘要
我们构造了一族0/1-多面体，其边扩张随维度呈指数级减小，这否定了Mihail-Vazirani猜想，该猜想称每个0/1-多面体的图边扩张至少为1。
英文摘要
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.
Comments9 pages
