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

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