A lower bound theorem for polytope pairs (Q1079814)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A lower bound theorem for polytope pairs
scientific article

    Statements

    A lower bound theorem for polytope pairs (English)
    0 references
    1985
    0 references
    Let (P,F) be a pair of polytopes of class (d,n,u), i.e. P is a simple d- polytope in \({\mathbb{R}}^ d\) with n facets, F is a facet of P such that precisely u facets of P intersect F. If k denote the number of vertices of P not in F, the author gives a sharp upper bound for the number of vertices of the facet F in terms of k, n, and u, thus generalizing a result of \textit{V. Klee} [Acta. Math. 133, 1-25 (1974; Zbl 0307.90042)] who gave a proof for \(u=n-1\). This theorem implies Barnette's result on the lower bound of the number of vertices of a simple d-polytope in terms of the number of its facets.
    0 references
    0 references
    upper bound of vertices
    0 references
    truncation-polytope
    0 references
    pair of polytopes
    0 references
    simple d-polytope
    0 references
    0 references
    0 references