Lower bound for the maximal number of facets of a 0/1 polytope

DOI10.1007/S00454-005-1159-1zbMath1085.52008arXivmath/0406125OpenAlexW1983045691MaRDI QIDQ2571320

Dimitris Gatzouras, Nikolaos Markoulakis, Giannopoulos Apostolos

Publication date: 1 November 2005

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

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

zbMATH Keywords

number of facets\(0/1\)-polytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Related Items (8)

McMullen's conditions and some lower bounds for general convex polytopes ⋮ Extremal edge polytopes ⋮ The convex hull of random points on the boundary of a simple polytope ⋮ A Large Deviations Approach to the Geometry of Random Polytopes ⋮ Revlex-initial 0/1-polytopes ⋮ How to recycle your facets ⋮ Threshold for the volume spanned by random points with independent coordinates ⋮ Stability properties of neighbourly random polytopes

This page was built for publication: Lower bound for the maximal number of facets of a 0/1 polytope