Polynomial inequalities representing polyhedra

Details Polynomial inequalities representing polyhedra Polynomial inequalities representing polyhedra

2003-07-14

arxiv.org/abs/math/0307190v1

Mathematics

Metric Geometry

9 pages

Scientific paper

Our main result is that every n-dimensional polytope can be described by at
most (2n-1) polynomial inequalities and, moreover, these polynomials can
explicitly be constructed. For an n-dimensional pointed polyhedral cone we
prove the bound 2n-2 and for arbitrary polyhedra we get a constructible
representation by 2n polynomial inequalities.

Affiliated with

Also associated with

No associations

Rating

Polynomial inequalities representing polyhedra does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Polynomial inequalities representing polyhedra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial inequalities representing polyhedra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-381999