The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes

Micha Christoph, Sahar Diskin, Lyuben Lichev +1

We study the edge-expansion of the graph of a random $0/1$ polytope $P_p^d$, defined as the convex hull of a random subset of the points in $\{0,1{\}}^d$ where every point is retaine…