On the edge expansion of random polytopes

Asaf Ferber, Michael Krivelevich, Marcelo Sales +1

A $0/1$-polytope in ${\mathbb{R}}^n$ is the convex hull of a subset of $\{0,1{\}}^n$. The graph of a polytope $P$ is the graph whose vertices are the zero-dimensional faces of $P$ and…