Skip to main content
Bumped by Community user
edited title
Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

On number Number of linear inequalities required to describedescribing a polyhedron with prescribed number of vertices

Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

On number of linear inequalities required to describe a polyhedron with prescribed number of vertices

If a polytope has $d$ vertices in $k$ dimensions how many linear inequalities is required to describe it?