On the Maximal Number of Facets of 0/1 Polytopes

DOI10.1007/978-3-540-72053-9_7zbMath1128.52008OpenAlexW20893916MaRDI QIDQ5424433

Nikolaos Markoulakis, Apostolos Giannopoulos, Dimitris Gatzouras

Publication date: 5 November 2007

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72053-9_7

zbMATH Keywords

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

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Related Items (2)

The convex hull of random points on the boundary of a simple polytope ⋮ Threshold for the volume spanned by random points with independent coordinates

This page was built for publication: On the Maximal Number of Facets of 0/1 Polytopes