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 :
بازگشت