Do the symmetry group generators of a regular convex polytope and a marked $\{0,1\}^n$ vertex point suffice to embed the polytope uniquely with $\{0,1\}^n$ vertex set?
If so can we find the John's ellipsoid of this polytope in polynomial time?
Uniqueness of polytope embedding from symmetry group
Turbo
- 13.9k
- 1
- 27
- 76