volume 34, issue 2, P331-349 2005
DOI: 10.1007/s00454-005-1159-1
View full text
|
|
Share

Abstract: Let f n−1 (P) denote the number of facets of a polytope P in R n . We show that there exist 0/1 polytopes P with f n−1 (P) ≥ cn log 2 n n/2 , where c > 0 is an absolute constant. This improves earlier work of Bárány and Pór on a question of Fukuda and Ziegler.

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
10
0

Publication Types

Select...

Relationship

0
0

Authors

Journals