کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656313 1343430 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eppstein's bound on intersecting triangles revisited
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Eppstein's bound on intersecting triangles revisited
چکیده انگلیسی

Let S be a set of n points in the plane, and let T be a set of m triangles with vertices in S. Then there exists a point in the plane contained in Ω(m3/(n6log2n)) triangles of T. Eppstein [D. Eppstein, Improved bounds for intersecting triangles and halving planes, J. Combin. Theory Ser. A 62 (1993) 176–182] gave a proof of this claim, but there is a problem with his proof. Here we provide a correct proof by slightly modifying Eppstein's argument.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 2, February 2009, Pages 494-497