Untangling planar curves (Q1688858)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Untangling planar curves |
scientific article |
Statements
Untangling planar curves (English)
0 references
11 January 2018
0 references
A homotopy move is a local transformation taking a closed planar curve to a simple closed curve. The authors prove that to simplify a planar closed curve having \(n\) self crossings needs at most \(O(n^{3/2})\) homotopy moves. Hence they improve the previous bound of \(O(n^2)\). They also improve some other bounds similarly like the bound for a transformation taking one immersion of \(k\) circles having at most \(n\) self crossings into another. Also they prove that transforming a non-contractible closed curve to another one on an orientable surface needs a maximum of \(\Omega(n^2)\) homotopy moves. This is a nice paper combining surface topology, graph theory and combinatorics.
0 references
curves on surfaces
0 references
homotopy
0 references
curve invariants
0 references
planar graphs
0 references
\(\Delta \mathrm{Y}\) transformations
0 references
0 references