-
Brett Leroux, Expansion of random 0/1 polytopes
Brett Leroux, Expansion of random 0/1 polytopes
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 an upper bound for the mixing time of a random walk on the graph of the polytope. Such random walks are important because they can be used …