English

Many Touchings Force Many Crossings

Combinatorics 2017-08-31 v2

Abstract

Given nn 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 tt and cc denote the number of touching pairs and crossing pairs, respectively. We prove that c1105t2n2c \ge {1\over 10^5}{t^2\over n^2}, provided that t10nt\ge 10n. Apart from the values of the constants, this result is best possible.

Keywords

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)

R2 v1 2026-06-22T20:25:02.974Z