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
A (convex) polytope P is said to be 2-level if every hyperplane H that is facet-defining for P has a...
jockusch(a3 mat h.lsa.umich.edu Abstract. We construct a family of cubical polytypes which shows tha...
The Turán hypergraph problem asks to find the maximum number of r-edges in a r-uniform hypergraph on...
Our main result is that every n-dimensional polytope can be described by at most 2n−1 polynomi...
Our main result is that every ro-dimensional polytope can be described by at most (2n — 1) polynomia...
Diese Dissertation präsentiert neue Ergebnisse sowohl in der reellen algebraischen Geometrie als auc...
2-level polytopes naturally appear in several areas of mathematics, including combinatorial optimiza...
The elementary closure $P'$ of a polyhedron $P$ is the intersection of $P$ with all its Gomory-Chvát...
We give an upper bound on the number of vertices of PI, the integer hull of a polyhedron P, in terms...
Numéro du rapport MPI-I-1999-2-008. Rapport interne.The elementary closure $P'$ of a polyhedron $P$ ...
Let ∆(d, n) be the maximum possible edge diameter over all d-dimensional polytopes defined by n ineq...
We present an algebraic approach to the classical problem of constructing a simplicial convex polyto...
The Hirsch Conjecture states that for a d-dimensional polytope with n facets, the diameter of the gr...
International audiencePolynomial ranges are commonly used for numerically solving polynomial systems...
Gomory’s and Chvátal’s cutting-plane procedure proves recursively the validity of linear inequalitie...
A (convex) polytope P is said to be 2-level if every hyperplane H that is facet-defining for P has a...
jockusch(a3 mat h.lsa.umich.edu Abstract. We construct a family of cubical polytypes which shows tha...
The Turán hypergraph problem asks to find the maximum number of r-edges in a r-uniform hypergraph on...
Our main result is that every n-dimensional polytope can be described by at most 2n−1 polynomi...
Our main result is that every ro-dimensional polytope can be described by at most (2n — 1) polynomia...
Diese Dissertation präsentiert neue Ergebnisse sowohl in der reellen algebraischen Geometrie als auc...
2-level polytopes naturally appear in several areas of mathematics, including combinatorial optimiza...
The elementary closure $P'$ of a polyhedron $P$ is the intersection of $P$ with all its Gomory-Chvát...
We give an upper bound on the number of vertices of PI, the integer hull of a polyhedron P, in terms...
Numéro du rapport MPI-I-1999-2-008. Rapport interne.The elementary closure $P'$ of a polyhedron $P$ ...
Let ∆(d, n) be the maximum possible edge diameter over all d-dimensional polytopes defined by n ineq...
We present an algebraic approach to the classical problem of constructing a simplicial convex polyto...
The Hirsch Conjecture states that for a d-dimensional polytope with n facets, the diameter of the gr...
International audiencePolynomial ranges are commonly used for numerically solving polynomial systems...
Gomory’s and Chvátal’s cutting-plane procedure proves recursively the validity of linear inequalitie...
A (convex) polytope P is said to be 2-level if every hyperplane H that is facet-defining for P has a...
jockusch(a3 mat h.lsa.umich.edu Abstract. We construct a family of cubical polytypes which shows tha...
The Turán hypergraph problem asks to find the maximum number of r-edges in a r-uniform hypergraph on...