کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949109 1439980 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the existence of ordinary triangles
ترجمه فارسی عنوان
در وجود مثلث های عادی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let P be a finite point set in the plane. A c-ordinary triangle in P is a subset of P consisting of three non-collinear points such that each of the three lines determined by the three points contains at most c points of P. Motivated by a question of Erdős, and answering a question of de Zeeuw, we prove that there exists a constant c>0 such that P contains a c-ordinary triangle, provided that P is not contained in the union of two lines. Furthermore, the number of c-ordinary triangles in P is Ω(|P|).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 66, December 2017, Pages 28-31
نویسندگان
, , , , , ,