English

Ramsey-type constructions for arrangements of segments

Combinatorics 2012-01-27 v1 Metric Geometry

Abstract

Improving a result of K\'arolyi, Pach and T\'oth, we construct an arrangement of nn segments in the plane with at most nlog8/log169n^{\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.

Keywords

Cite

@article{arxiv.1010.2167,
  title  = {Ramsey-type constructions for arrangements of segments},
  author = {Jan Kynčl},
  journal= {arXiv preprint arXiv:1010.2167},
  year   = {2012}
}

Comments

11 pages, 6 figures

R2 v1 2026-06-21T16:26:50.617Z