Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656052 | Journal of Combinatorial Theory, Series A | 2009 | 12 Pages |
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