On the maximum number of tangencies among $1$-intersecting curves
Abstract
According to a conjecture of Pach, there are tangent pairs among any family of Jordan arcs in which every pair of arcs has precisely one common point and no three arcs share a common point. This conjecture was proved for two special cases, however, for the general case the currently best upper bound is only . This is also the best known bound on the number of tangencies in the relaxed case where every pair of arcs has \emph{at most} one common point. We improve the bounds for the latter and former cases to and , respectively. We also consider a few other variants of these questions, for example, we show that if the arcs are \emph{-monotone}, each pair intersects at most once and their left endpoints lie on a common vertical line, then the maximum number of tangencies is . Without this last condition the number of tangencies is , improving a previous bound of Pach and Sharir. Along the way we prove a graph-theoretic theorem which extends a result of Erd\H{o}s and Simonovits and may be of independent interest.
Keywords
Cite
@article{arxiv.2603.11885,
title = {On the maximum number of tangencies among $1$-intersecting curves},
author = {Eyal Ackerman and Balázs Keszegh},
journal= {arXiv preprint arXiv:2603.11885},
year = {2026}
}
Comments
24 pages, 9 figures, to appear in SoCG 2026