• 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