Upper bounds on the maximal number of facets of 0/1-polytopes

DOI10.1006/eujc.1999.0326zbMath0951.52007OpenAlexW2023565414MaRDI QIDQ1964653

Volker Kaibel, Tamás Fleiner, Günter Rote

Publication date: 13 December 2000

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/65f709a7a98e83501562536f162b1c9dba0361a0

zbMATH Keywords

volumeexponential upper bound0/1-polytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Combinatorial optimization (90C27)

Related Items (8)

Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices ⋮ A lexicographic semiorder polytope and probabilistic representations of choice ⋮ What is known about unit cubes ⋮ On 0-1 polytopes with many facets ⋮ Revlex-initial 0/1-polytopes ⋮ Equivalence classes of full-dimensional 0/1-polytopes with many vertices ⋮ Approximation of convex sets by polytopes ⋮ Enveloppe convexe des hyperplans d'un espace affine fini

Uses Software

• 01poly

Cites Work

• Unnamed Item
• A bound, in terms of its volume, for the number of vertices of a convex polyhedron when the vertices have integer coordinates
• Integer points on curves and surfaces
• Statistics of integral convex polygons
• The convex hull of the integer points in a large ball
• On the maximal number of edges of convex digital polygons included into an \(m \times m\)-grid
• Extremal properties of \(0/1\)-polytopes
• An Asymptotic Expression for the Number of Solutions of a General Class of Diophantine Equations
• Lectures on Polytopes
• A Lower Bound for the Volume of Strictly Convex Bodies with many Boundary Lattice Points

This page was built for publication: Upper bounds on the maximal number of facets of 0/1-polytopes