Given one vertex point in $\{0,1\}^n$ and generators of symmetry group of a regular convex polytope whose vertices are all in $\{0,1\}^n$ is the embedding of the polytope in $\Bbb R^n$ unique?
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