2 problems
- 0 votes0 replies1 view
Constant improvement of edge expansion for random 0/1-polytopes
Random-polytope expansion conjecture. There exists a constant such that, for all with , with high probability,
- 0 votes0 replies1 view
Unbounded edge expansion for sparse random 0/1-polytopes
Random-polytope expansion question. Is it true that, for and , with high probability,