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

چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 181-186