On the number of tangencies among 1-intersecting curves

Eyal Ackerman, Balázs Keszegh

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

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment