کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652400 | 1632597 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower Bounds for Pinning Lines by Balls (Extended Abstract)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It is known that if n⩾2d pairwise disjoint balls in Rd have a unique line ℓ intersecting them in a given order ≺, one can always remove a ball so that ℓ remains the only line intersecting the balls in the order induced by ≺. We show that the constant 2d is best possible, in any dimension, and derive lower bounds on Helly numbers for sets of line transversals to disjoint balls in arbitrary dimension.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 567-571
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 567-571