کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656052 1343416 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Topological obstructions for vertex numbers of Minkowski sums
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Topological obstructions for vertex numbers of Minkowski sums
چکیده انگلیسی

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).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 1, January 2009, Pages 168-179