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

چکیده انگلیسی
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
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 1, January 2009, Pages 168-179