English

Beyond the Richter-Thomassen Conjecture

Combinatorics 2015-07-08 v3 Computational Geometry

Abstract

If two closed Jordan curves in the plane have precisely one point in common, then it is called a {\em touching point}. All other intersection points are called {\em crossing points}. The main result of this paper is a Crossing Lemma for closed curves: In any family of nn pairwise intersecting simple closed curves in the plane, no three of which pass through the same point, the number of crossing points exceeds the number of touching points by a factor of at least Ω((loglogn)1/8)\Omega((\log\log n)^{1/8}). As a corollary, we prove the following long-standing conjecture of Richter and Thomassen: The total number of intersection points between any nn pairwise intersecting simple closed curves in the plane, no three of which pass through the same point, is at least (1o(1))n2(1-o(1))n^2.

Keywords

Cite

@article{arxiv.1504.08250,
  title  = {Beyond the Richter-Thomassen Conjecture},
  author = {János Pach and Natan Rubin and Gábor Tardos},
  journal= {arXiv preprint arXiv:1504.08250},
  year   = {2015}
}
R2 v1 2026-06-22T09:25:54.943Z