Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves
 
Loading...
Thumbnail Image
research article

On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves

Pach, Janos  
•
Rubin, Natan
•
Tardos, Gabor
2016
Combinatorics Probability & Computing

A long-standing conjecture of Richter and Thomassen states that the total number of intersection points between any n simple closed Jordan curves in the plane, so that any pair of them intersect and no three curves pass through the same point, is at least (1 - o(1)) n(2). We confirm the above conjecture in several important cases, including the case (1) when all curves are convex, and (2) when the family of curves can be partitioned into two equal classes such that each curve from the first class touches every curve from the second class. (Two closed or open curves are said to be touching if they have precisely one point in common and at this point the two curves do not properly cross.) An important ingredient of our proofs is the following statement. Let S be a family of n open curves in R-2, so that each curve is the graph of a continuous real function defined on R, and no three of them pass through the same point. If there are nt pairs of touching curves in S, then the number of crossing points is Omega(nt root logt/log log t).

  • Details
  • Metrics
Type
research article
DOI
10.1017/S0963548316000043
Web of Science ID

WOS:000385435100007

Author(s)
Pach, Janos  
•
Rubin, Natan
•
Tardos, Gabor
Date Issued

2016

Publisher

Cambridge Univ Press

Published in
Combinatorics Probability & Computing
Volume

25

Issue

6

Start page

941

End page

958

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
November 21, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/131358
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés