Maximal f-vectors of Minkowski sums of large numbers of polytopes (Q411394)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Maximal f-vectors of Minkowski sums of large numbers of polytopes
scientific article

    Statements

    Maximal f-vectors of Minkowski sums of large numbers of polytopes (English)
    0 references
    0 references
    4 April 2012
    0 references
    When we take a Minkowski sum of polytopes such that the number of summands is less than the dimension then the trivial upper bound on the number of the vertices, obtained by taking the product of the number of vertices in each summand, is tight. This paper studies Minkowski sums of polytopes whose number is large, i.e., it exceeds the dimension. Generalizing the methods presented in [\textit{E. Fogel, D. Halperin} and \textit{C. Weibel}, Discrete Comput. Geom. 42, No. 4, 654--669 (2009; Zbl 1207.52012)], the paper presents a linear relation between the face numbers of a Minkowski sum of a large number of polytopes. Using this relation, the paper deduces a tight bound on the maximum number of vertices of a Minkowski sum of a large number of polytopes.
    0 references
    0 references
    polytopes
    0 references
    Minkowski sums
    0 references
    f-vectors
    0 references

    Identifiers