Expansion of random $0/1$ polytopes

Brett Leroux, Luis Rademacher

A conjecture of Mihail and Vazirani states that the edge expansion of the graph of every $0/1$ polytope is at least one. Any lower bound on the edge expansion gives an upper bound…