Three-dimensional polyhedra can be described by three polynomial inequalities

DOI10.1007/S00454-009-9183-1MaRDI QIDQ2391196zbMATH OpenOpenAlexFDO

Authors Gennadiy Averkov, Martin Henk

Publication date 24 July 2009

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.2137

zbMATH Keywords

polytopepolynomialsemi-algebraic setŁojasiewicz's inequalitytheorem of Bröcker and Scheiderer

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Convex sets in (2) dimensions (including convex curves) (52A10) Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets in (3) dimensions (including convex surfaces) (52A15)

Abstract: Bosse et al. conjectured that for every natural number $dge2$ and every $d$-dimensional polytope $P$ in $ea{l}^d$ there exist $d$ polynomials $p_0(x),\mathrm{...},p_{d-1}(x)$ satisfying $P=xinmathbb{R}^d:p_0(x)ge0,>\mathrm{...},p_{d-1}(x)ge0.$ We show that for dimensions $dle3$ even every $d$-dimensional polyhedron can be described by $d$ polynomial inequalities. The proof of our result is constructive.

Recommendations

• scientific article; zbMATH DE number 5956571
• Polynomial inequalities representing polyhedra
• The representation of polyhedra by polynomial inequalities
• Representing simple d-dimensional polytopes by d polynomials
• Description of polygonal regions by polynomials of bounded degree

Cites work

• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• scientific article; zbMATH DE number 914533 (Why is no real title available?)
• scientific article; zbMATH DE number 236540 (Why is no real title available?)
• Convex and Discrete Geometry
• Lectures on Polytopes
• Polynomial inequalities representing polyhedra
• Polynomial representations of polyhedra
• Representing simple d-dimensional polytopes by d polynomials
• Semidefinite representation of convex sets
• Sur le problème de la division

Cited in

(5)

• Minimal polynomial descriptions of polyhedra and special semialgebraic sets
• Description of polygonal regions by polynomials of bounded degree
• Representing simple d-dimensional polytopes by d polynomials
• The representation of polyhedra by polynomial inequalities
• Polynomial inequalities representing polyhedra

This page was built for publication: Three-dimensional polyhedra can be described by three polynomial inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391196)