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

2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/99536We 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.19 pagesCombinatoricsMetric GeometryLower bound for the maximal number of facets of a 0/1 polytopetext