Title of article
Ramsey-type constructions for arrangements of segments
Author/Authors
Kyn?l، نويسنده , , Jan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
4
From page
336
To page
339
Abstract
Improving a result of Károlyi, Pach and Tóth, we construct an arrangement of n segments in the plane with at most n log 8 / log 169 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.
Journal title
European Journal of Combinatorics
Serial Year
2012
Journal title
European Journal of Combinatorics
Record number
1547833
Link To Document