کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424404 | 1632801 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Hadwiger numbers of starlike disks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Hadwiger number H(J) of a topological disk J in R2 is the maximal number of pairwise nonoverlapping translates of J that touch J. It is well known that for a convex disk, this number is 6 or 8. A conjecture of A. Bezdek and K. and W. Kuperberg says that the Hadwiger number of a starlike disk is at most 8. Bezdek proved that this number is at most 75 for any starlike disk. In this note, we prove that the Hadwiger number of a starlike disk is at most 35. Furthermore, we show that the Hadwiger number of a topological disk J such that (convJ)âJ is connected is 6 or 8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 8, November 2011, Pages 1203-1212
Journal: European Journal of Combinatorics - Volume 32, Issue 8, November 2011, Pages 1203-1212
نویسندگان
Zsolt Lángi,