Papers by D. Gatzouras
1 paper(s) by this author
· All BibTeX
Lower bound for the maximal number of facets of a 0/1 polytope
Published in Discrete & Computational Geometry 34 (2005), 331--349.
• View Publication
• BIB
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.