Unknotting numbers and crossing numbers of spatial embeddings of a planar graph
Yuta Akimoto, Kouki Taniyama

TL;DR
This paper investigates the relationship between unknotting number and crossing number in spatial embeddings of planar graphs, revealing cases where the unknotting number exceeds half the crossing number, contrary to known inequalities.
Contribution
It demonstrates the existence of planar graph embeddings where the unknotting number surpasses half the crossing number, challenging previous assumptions.
Findings
Existence of planar graph embeddings with unknotting number > half the crossing number
Analysis of relations between unknotting and crossing numbers in spatial graph embeddings
Counterexamples to the known inequality for links
Abstract
It is known that the unknotting number of a link is less than or equal to half the crossing number of . We show that there are a planar graph and its spatial embedding such that the unknotting number of is greater than half the crossing number of . We study relations between unknotting number and crossing number of spatial embedding of a planar graph in general.
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
TopicsComputational Geometry and Mesh Generation · Advanced Graph Theory Research · Advanced Combinatorial Mathematics
