کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10225736 1701207 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a conjecture of Karasev
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On a conjecture of Karasev
چکیده انگلیسی
Karasev conjectured that for any set of 3k lines in general position in the plane, which is partitioned into 3 color classes of equal size k, the set can be partitioned into k colorful 3-subsets such that all the triangles formed by the subsets have a point in common. Although the general conjecture is false, we show that Karasev's conjecture is true for lines in convex position. We also discuss possible generalizations of this result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 75, December 2018, Pages 1-10
نویسندگان
, ,