Brett Leroux, Expansion of random 0/1 polytopes

Zoom ID: 870 0312 9412 (ibsecopro) [CLOSED]

A conjecture of Milena Mihail and Umesh 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