On the number of unknot diagrams
Carolina Medina, Jorge Ram\'irez-Alfons\'in, Gelasio Salazar

TL;DR
This paper proves that for any knot diagram with n crossings, the set of diagrams obtained by crossing exchanges contains at least 2^{n^{1/3}} unknot diagrams, significantly improving previous bounds.
Contribution
It establishes a superpolynomial lower bound on the number of unknot diagrams obtainable from a given diagram via crossing exchanges, advancing understanding of unknotting complexity.
Findings
At least 2^{n^{1/3}} unknot diagrams exist in the set from crossing exchanges.
Either all diagrams are unknot or one is a trefoil diagram.
Improves previous linear bounds to superpolynomial bounds.
Abstract
Let be a knot diagram, and let denote the set of diagrams that can be obtained from by crossing exchanges. If has crossings, then consists of diagrams. A folklore argument shows that at least one of these diagrams is unknot, from which it follows that every diagram has finite unknotting number. It is easy to see that this argument can be used to show that actually has more than one unknot diagram, but it cannot yield more than unknot diagrams. We improve this linear bound to a superpolynomial bound, by showing that at least of the diagrams in are unknot. We also show that either all the diagrams in are unknot, or there is a diagram in that is a diagram of the trefoil knot.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Geometric and Algebraic Topology · Topological and Geometric Data Analysis
