کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419218 683753 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Almost empty monochromatic triangles in planar point sets
ترجمه فارسی عنوان
مثلث‌های تک رنگ تقریبا خالی در مجموعه نقاط مسطح
کلمات کلیدی
چند ضلعی خالی. مجموعه نقطه رنگی؛ هندسه گسسته؛ قضیه اردوش زیکرس
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

For positive integers c,s≥1c,s≥1, let M3(c,s)M3(c,s) be the least integer such that any set of at least M3(c,s)M3(c,s) points in the plane, no three on a line and colored with cc colors, contains a monochromatic triangle with at most ss interior points. The case s=0s=0, which corresponds to empty monochromatic triangles, has been studied extensively over the last few years. In particular, it is known that M3(1,0)=3M3(1,0)=3, M3(2,0)=9M3(2,0)=9 and M3(c,0)=∞M3(c,0)=∞, for c≥3c≥3. In this paper we extend these results when c≥2c≥2 and s≥1s≥1. We prove that the least integer λ3(c)λ3(c) such that M3(c,λ3(c))<∞M3(c,λ3(c))<∞ satisfies: ⌊c−12⌋≤λ3(c)≤c−2, where c≥2c≥2. Moreover, the exact values of M3(c,s)M3(c,s) are determined for small values of cc and ss. We also conjecture that λ3(4)=1λ3(4)=1, and verify it for sufficiently large Horton sets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 210, 10 September 2016, Pages 207–213
نویسندگان
, , , ,