Shadows and slices of polytopes

Nina Amenta, Günter M. Ziegler · 1996

W'e give a lower bound of 0( ~ldt2j ) for the number of vertices of ad-dimensional polytope with ffacetswllich canappear on the outer boundary of a projection to dimension 2 < k < d.By duality, this implies a lower bound of Q( n ld\2j ) for the number of facets in a k-dimensional slice of a d-dimensional polytope with n vertices. .

Read the paper · More papers on PaperTik