کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652034 1632587 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Balanced 6-holes in linearly separable bichromatic point sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Balanced 6-holes in linearly separable bichromatic point sets
چکیده انگلیسی

We consider an Erdős type question on k-holes (empty k-gons) in bichromatic point sets. For a bichromatic point set S=R∪B, a balanced 2k-hole in S is spanned by k points of R and k points of B. We show that if R and B are linearly separable and |R|=|B|=n, then the number of balanced 6-holes in S is at least .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 181-186