arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spiraling and Folding: The Topological View

Published: 2022-06-15
Comments: 23 pages, 18 figures
Journal: Discrete and Computational Geometry 72 (2024), no. 1, 246-268

Abstract

For every $n$, we construct two curves in the plane that intersect at least $n$ times and do not form spirals. The construction is in three stages: we first exhibit closed curves on the torus that do not form double spirals, then arcs on the torus that do not form spirals, and finally pairs of planar arcs that do not form spirals. These curves provide a counterexample to a proof of Pach and Tóth concerning string graphs.

BibTeX

Loading...