Abstract
We give a lower bound for the number of vertices of a general d-dimensional polytope with a given number m of i-faces for each i=0,....,[d/2]-1. The tightness of those bounds is proved using McMullen's conditions. For m greater than a small constant, those lower bounds are attained by simplicial i-neighbourly polytopes.
Details
Title
McMullen's conditions and some lower bounds for general convex polytopes
Author(s)
Deza, A. ; Fukuda, K.
Published in
Geomatriae Dedicata
Issue
53
Pages
165-173
Date
1994
Note
PRO 94.10
Laboratories
ROSO
Record Appears in
Scientific production and competences > SB - School of Basic Sciences > SB Archives > ROSO - Chair of Operations Research SO
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date
2006-02-13