کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652549 1632600 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey-type constructions for arrangements of segments
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ramsey-type constructions for arrangements of segments
چکیده انگلیسی

Improving a result of Károlyi, Pach and Tóth, we construct an arrangement of n segments in the plane without nlog8/log169 pairwise crossing or pairwise disjoint segments. We use the recursive method based on flattenable arrangements which was established by Larman, Matoušek, Pach and Törőcsik. We also discuss some related problems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 31, 20 August 2008, Pages 265-269