کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414873 681069 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Empty monochromatic triangles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Empty monochromatic triangles
چکیده انگلیسی

We consider a variation of a problem stated by Erdös and Guy in 1973 about the number of convex k-gons determined by any set S of n points in the plane. In our setting the points of S are colored and we say that a spanned polygon is monochromatic if all its points are colored with the same color.As a main result we show that any bi-colored set of n points in R2 in general position determines a super-linear number of empty monochromatic triangles, namely Ω(n5/4).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 42, Issue 9, November 2009, Pages 934-938