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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
19 pages

Keywords

Combinatorics, Metric Geometry

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/99536

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0406125
 http://arxiv.org/abs/math/0406125
 Discrete & Computational Geometry 34 (2005), 331--349.
 doi:10.1007/s00454-005-1159-1

Collections

arXiv