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 segments in the plane with at most 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.
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