Topological obstructions for vertex numbers of Minkowski sums |
| |
Authors: | Raman Sanyal |
| |
Affiliation: | Institut für Mathematik, MA 6-2, TU Berlin, 10623 Germany |
| |
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 i∏ni 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: | Minkowski sums Face numbers Polytope projections Gale transforms Topological obstructions |
本文献已被 ScienceDirect 等数据库收录! |
|