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. Many touchings force many crossings
 
research article

Many touchings force many crossings

Pach, Janos  
•
Toth, Geza
July 1, 2019
Journal Of Combinatorial Theory Series B

Given n continuous open curves in the plane, we say that a pair is touching if they have finitely many interior points in common and at these points 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 t and c denote the number of touching pairs and crossing pairs, respectively. We prove that c >= 1/0(5) t(2)/n(2), provided that t >= 10n. Apart from the values of the constants, this result is best possible. (C) 2018 Elsevier Inc. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.jctb.2018.12.002
Web of Science ID

WOS:000467196400006

Author(s)
Pach, Janos  
Toth, Geza
Date Issued

2019-07-01

Publisher

ACADEMIC PRESS INC ELSEVIER SCIENCE

Published in
Journal Of Combinatorial Theory Series B
Volume

137

Start page

104

End page

111

Subjects

Mathematics

•

planar curve

•

touching

•

crossing

•

bounds

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
June 18, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/157076
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