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

Simple item page
dc.creatorGatzouras, D.
dc.creatorGiannopoulos, A.
dc.creatorMarkoulakis, N.
dc.date2004-06-07
dc.date.accessioned2026-07-07T06:34:28Z
dc.date.available2026-07-07T06:34:28Z
dc.descriptionWe 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.
dc.description19 pages
dc.identifierhttps://arxiv.org/abs/math/0406125
dc.identifierhttp://arxiv.org/abs/math/0406125
dc.identifierDiscrete & Computational Geometry 34 (2005), 331--349.
dc.identifierdoi:10.1007/s00454-005-1159-1
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/99536
dc.subjectCombinatorics
dc.subjectMetric Geometry
dc.titleLower bound for the maximal number of facets of a 0/1 polytope
dc.typetext

Files

Collections

arXiv