Title of article
Topological obstructions for vertex numbers of Minkowski sums
Author/Authors
Sanyal، نويسنده , , Raman، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
12
From page
168
To page
179
Abstract
We show that for polytopes P 1 , P 2 , … , P r ⊂ R d , each having n i ⩾ d + 1 vertices, the Minkowski sum P 1 + P 2 + ⋯ + P r cannot achieve the maximum of ∏ i n i 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).
Keywords
Topological obstructions , Minkowski sums , Polytope projections , Gale transforms , Face numbers
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series A
Record number
1531367
Link To Document