کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650420 1342487 2008 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Long alternating paths in bicolored point sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Long alternating paths in bicolored point sets
چکیده انگلیسی

Given n red and n   blue points in convex position in the plane, we show that there exists a noncrossing alternating path of length n+cn/logn. We disprove a conjecture of Erdős by constructing an example without any such path of length greater than 4/3n+c′n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 19, 6 October 2008, Pages 4315–4321
نویسندگان
, , ,