Ramsey-type constructions for arrangements of segments

Abstrakt

Improving a result of Karolyi, Pach and Toth, we construct an arrangement of n segments in the plane with at most n^{log{8} / log{169}} pairwise crossing or pairwise disjoint segments.

Klíčová slova

• Ramsey-type theorem
• arrangement of segments