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 language | English |
---|---|
Article number | 103929 |
Journal | European Journal of Combinatorics |
Volume | 118 |
DOIs | |
State | Published - May 2024 |
Bibliographical note
Publisher Copyright:© 2024 The Author(s)
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics