On the number of tangencies among 1-intersecting x-monotone curves

Eyal Ackerman, Balázs Keszegh

Research output: Contribution to journalArticlepeer-review

Abstract

Let C be a set of curves in the plane such that no three curves in C intersect at a single point and every pair of curves in C intersect at exactly one point which is either a crossing or a touching point. János Pach conjectured that the number of pairs of curves in C that touch each other is O(|C|). We prove this conjecture for x-monotone curves.

Original languageEnglish
Article number103929
JournalEuropean Journal of Combinatorics
Volume118
DOIs
StatePublished - May 2024

Bibliographical note

Publisher Copyright:
© 2024 The Author(s)

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On the number of tangencies among 1-intersecting x-monotone curves'. Together they form a unique fingerprint.

Cite this