Random 0/1-polytopes expand rapidly

He Guo, István Tomon

A 0/1-polytope is the convex hull of a subset $V\subseteq \{0,1{\}}^n$. A celebrated conjecture of Mihail and Vazirani asserts that the graph of every 0/1-polytope has edge-expansion…