Article ID Journal Published Year Pages File Type
4656052 Journal of Combinatorial Theory, Series A 2009 12 Pages PDF
Abstract

We show that for polytopes P1,P2,…,Pr⊂Rd, each having ni⩾d+1 vertices, the Minkowski sum P1+P2+⋯+Pr cannot achieve the maximum of ∏ini vertices if r⩾d. This complements a recent result of Fukuda and Weibel (2006), who show that this is possible for up to d−1 summands. The result is obtained by combining methods from discrete geometry (Gale transforms) and topological combinatorics (van Kampen-type obstructions).

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics