Lower bound for the maximal number of facets of a 0/1 polytope
Combinatorics
2007-05-23 v1 Metric Geometry
Abstract
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.
Cite
@article{arxiv.math/0406125,
title = {Lower bound for the maximal number of facets of a 0/1 polytope},
author = {D. Gatzouras and A. Giannopoulos and N. Markoulakis},
journal= {arXiv preprint arXiv:math/0406125},
year = {2007}
}
Comments
19 pages