Spiraling and Folding: The Topological View

DOI10.1007/S00454-023-00603-ZMaRDI QIDQ6402228OpenAlexFDO

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

Publication date 15 June 2022

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)

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.

Recommendations

• Spiraling and folding: the word view
• Folding and Spiralling: The Word View
• Arcs on spheres intersecting at most twice
• Topological graphs with no self-intersecting cycle of length 4
• scientific article; zbMATH DE number 5035595

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)