کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414623 680989 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fractional Helly theorem for boxes
ترجمه فارسی عنوان
یک قضیه هوللی تقریبی برای جعبه ها
کلمات کلیدی
جعبه موازی محور قضیه تقریبی هلی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Let FF be a family of n   axis-parallel boxes in RdRd and α∈(1−1/d,1]α∈(1−1/d,1] a real number. There exists a real number β(α)>0β(α)>0 such that if there are α(n2) intersecting pairs in FF, then FF contains an intersecting subfamily of size βn  . A simple example shows that the above statement is best possible in the sense that if α≤1−1/dα≤1−1/d, then there may be no point in RdRd that belongs to more than d   elements of FF.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 48, Issue 3, March 2015, Pages 221–224
نویسندگان
, , , , , ,