If a polytope has $d$ vertices in $k$ dimensions how many linear inequalities is required to describe it?
On number of linear inequalities required to describe a polyhedron with prescribed number of vertices
Turbo
- 13.9k
- 1
- 27
- 76