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

D. Gatzouras, A. Giannopoulos, N. Markoulakis

Published: 2004-06-07

Comments: 19 pages

Note:

Journal: Discrete & Computational Geometry 34 (2005), 331--349.

DOI: 10.1007/s00454-005-1159-1

polytope

# BIB PDF ARXIV

We show that there exist 0/1 polytopes in R^n with as many as (cn / (log n)^2)^(n/2) facets (or more), where c>0 is an absolute constant.

arXiv++ Combinatorics