pith. sign in

arxiv: 1010.2167 · v1 · pith:GZA6R2EInew · submitted 2010-10-11 · 🧮 math.CO · math.MG

Ramsey-type constructions for arrangements of segments

classification 🧮 math.CO math.MG
keywords segmentsarrangementcrossingarrangementscannotcommonconstructflattenable
0
0 comments X
read the original abstract

Improving a result of K\'arolyi, Pach and T\'oth, 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\v{s}ek, Pach and T\"or\H{o}csik. We also show that not every arrangement can be flattened, by constructing an intersection graph of segments which cannot be realized by an arrangement of segments crossing a common line. Moreover, we also construct an intersection graph of segments crossing a common line which cannot be realized by a flattenable arrangement.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.