Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userTriple-crossing number and moves on triple-crossing link diagrams
152
0
0.0
(
0
)
Authors
Colin Adams
Ask ChatGPT about the research
No Arabic abstract
Every link in the 3-sphere has a projection to the plane where the only singularities are pairwise transverse triple points. The associated diagram, with height information at each triple point, is a triple-crossing diagram of the link. We give a set of diagrammatic moves on triple-crossing diagrams analogous to the Reidemeister moves on ordinary diagrams. The existence of n-crossing diagrams for every n>1 allows the definition of the n-crossing number. We prove that for any nontrivial, nonsplit link, other than the Hopf link, its triple-crossing number is strictly greater than its quintuple-crossing number.
rate research
Read More
We prove that the crossing changes, Delta moves, and sharp moves are unknotting operations on welded knots.
We show that determining the crossing number of a link is NP-hard. For some weaker notions of link equivalence, we also show NP-completeness.
We show that the crossing number of a satellite knot is at least 10^{-13} times the crossing number of its companion knot.
In the 1950s Milnor defined a family of higher order invariants generalizing the linking number. Even the first of these new invariants, the triple linking number, has received and fruitful study since its inception. In the case that $L$ has vanishing pairwise linking numbers, this triple linking number gives an integer valued invariant. When the linking numbers fail to vanish, this invariant is only well-defined modulo their greatest common divisor. In recent work Davis-Nagel-Orson-Powell produce a single invariant called the total triple linking number refining the triple linking number and taking values in an abelian group called the total Milnor quotient. They present examples for which this quotient is nontrivial even though none of the individual triple linking numbers are defined. As a consequence, the total triple linking number carries more information than do the classical triple linking numbers. The goal of the present paper is to compute this group and show that when $L$ is a link of at least six components it is non-trivial. Thus, this total triple linking number carries information for every $(nge 6)$-component link, even though the classical triple linking numbers often carry no information.
Research about crossings is typically about minimization. In this paper, we consider emph{maximizing} the number of crossings over all possible ways to draw a given graph in the plane. Alpert et al. [Electron. J. Combin., 2009] conjectured that any graph has a emph{convex} straight-line drawing, e.g., a drawing with vertices in convex position, that maximizes the number of edge crossings. We disprove this conjecture by constructing a planar graph on twelve vertices that allows a non-convex drawing with more crossings than any convex one. Bald et al. [Proc. COCOON, 2016] showed that it is NP-hard to compute the maximum number of crossings of a geometric graph and that the weighted geometric case is NP-hard to approximate. We strengthen these results by showing hardness of approximation even for the unweighted geometric case and prove that the unweighted topological case is NP-hard.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
