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

15 citations · 15 across the 1 of their papers we have counts for

collaborators

1 paper

math.CO2004★ 15 cited

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

D. Gatzouras, A. Giannopoulos, N. Markoulakis

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.