Many Touchings Force Many Crossings
Combinatorics
2017-08-31 v2
Abstract
Given continuous open curves in the plane, we say that a pair is touching if they have only one interior point in common and at this point the first curve does not get from one side of the second curve to its other side. Otherwise, if the two curves intersect, they are said to form a crossing pair. Let and denote the number of touching pairs and crossing pairs, respectively. We prove that , provided that . Apart from the values of the constants, this result is best possible.
Cite
@article{arxiv.1706.06829,
title = {Many Touchings Force Many Crossings},
author = {Janos Pach and Geza Toth},
journal= {arXiv preprint arXiv:1706.06829},
year = {2017}
}
Comments
7 pages; Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)