Spiraling and Folding: The Topological View

DOI10.1007/S00454-023-00603-ZarXiv2206.07849OpenAlexW4388605700MaRDI QIDQ6402228FDOQ6402228

Authors: Jan Kynčl, Marcus Schaefer, Eric Sedgwick, D. Štefankovič 

Publication date: 15 June 2022

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'{o}th concerning string graphs.

Full work available at URL: https://doi.org/10.1007/s00454-023-00603-z

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General geometric structures on low-dimensional manifolds (57M50) Embeddings and immersions in topological manifolds (57N35) Relations of low-dimensional topology with graph theory (57M15)

This page was built for publication: Spiraling and Folding: The Topological View

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6402228)