English
Related papers

Related papers: Integral region choice problems on link diagrams

200 papers

Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been…

Computational Geometry · Computer Science 2017-02-10 Jean Cardinal , Stefan Felsner

We define numerical link-homotopy invariants of link maps of any number of components, which naturally generalize the Kirk invariant. The Kirk invariant is a link-homotopy invariant of 2-component link maps given by linking numbers of loops…

Geometric Topology · Mathematics 2023-11-22 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

Link equivalence up to isotopy in a 3-space is the problem that lies at the root of knot theory, and is important in 3-dimensional topology and geometry. We consider its restriction to alternating links, given by two alternating diagrams…

Geometric Topology · Mathematics 2025-06-10 Touseef Haider , Anastasiia Tsvietkova

Consider a problem where we are given a bipartite graph H with vertices arranged on two horizontal lines in the plane, such that the two sets of vertices placed on the two lines form a bipartition of H. We additionally require that H admits…

Computational Complexity · Computer Science 2017-12-27 Grzegorz Guśpiel

A pseudodiagram is a diagram of a knot with some crossing information missing. We review and expand the theory of pseudodiagrams introduced by R. Hanaki. We then extend this theory to the realm of virtual knots, a generalization of knots.…

Geometric Topology · Mathematics 2011-09-20 Allison Henrich , Noel MacNaughton , Sneha Narayan , Oliver Pechenik , Jennifer Townsend

We establish a characterization of alternating links in terms of definite spanning surfaces. We apply it to obtain a new proof of Tait's conjecture that reduced alternating diagrams of the same link have the same crossing number and writhe.…

Geometric Topology · Mathematics 2017-10-18 Joshua Evan Greene

We study the minimum ribbonlength for immersed planar ribbon knots and links. Our approach is to embed the space of such knots and links into a larger more tractable space of disk diagrams. When length minimisers in disk diagram space are…

Geometric Topology · Mathematics 2025-10-23 José Ayala , David Kirszenblat , J. Hyam Rubinstein

Following the general strategy proposed by G.Rybnikov, we present a proof of his well-known result, that is, the existence of two arrangements of lines having the same combinatorial type, but non-isomorphic fundamental groups. To do so, the…

Algebraic Geometry · Mathematics 2018-05-04 E. Artal , J. Carmona , J. I. Cogolludo , M. A. Marco

A knot is an an embedding of a circle into three-dimensional space. We say that a knot is unknotted if there is an ambient isotopy of the embedding to a standard circle. By representing knots via planar diagrams, we discuss the problem of…

Geometric Topology · Mathematics 2011-11-08 Allison Henrich , Louis H. Kauffman

In the classical knot theory there is a well-known notion of descending diagram. From an arbitrary diagram one can easily obtain, by some crossing changes, a descending diagram which is a diagram of the unknot or unlink. In this paper the…

Geometric Topology · Mathematics 2007-05-23 Maciej Mroczkowski

Bankwitz characterized an alternating diagram representing the trivial knot. A non-alternating diagram is called almost alternating if one crossing change makes the diagram alternating. We characterize an almost alternaing diagram…

Geometric Topology · Mathematics 2014-02-26 Tatsuya Tsukamoto

Region crossing change for a knot or a proper link is an unknotting operation. In this paper, we provide a sharp upper bound on the region unknotting number for a large class of torus knots and proper links. Also, we discuss conditions on…

Geometric Topology · Mathematics 2013-05-30 Vikash Siwach , Madeti Prabhakar

Using unknotting number, we introduce a link diagram invariant of Hass and Nowik type, which changes at most by 2 under a Reidemeister move. As an application, we show that a certain infinite sequence of diagrams of the trivial…

Geometric Topology · Mathematics 2010-12-27 Chuichiro Hayashi , Miwa Hayashi

Iterative rounding and relaxation have arguably become the method of choice in dealing with unconstrained and constrained network design problems. In this paper we extend the scope of the iterative relaxation method in two directions: (1)…

Data Structures and Algorithms · Computer Science 2015-05-18 Nikhil Bansal , Rohit Khandekar , Jochen Konemann , Viswanath Nagarajan , Britta Peis

There are many studies about twisted Alexander invariants for knots and links, but calculations of twisted Alexander invariants for spatial graphs, handlebody-knots, and surface-links have not been demonstrated well. In this paper, we give…

Geometric Topology · Mathematics 2020-05-19 Atsushi Ishii , Ryo Nikkuni , Kanako Oshiro

It is known that every surface-link can be presented by a marked graph diagram, and such a diagram presentation is unique up to moves called Yoshikawa moves. G. Kuperberg introduced a regular isotopy invariant, called the quantum A_2…

Geometric Topology · Mathematics 2016-02-05 Yewon Joung , Seiichi Kamada , Akio Kawauchi , Sang Youl Lee

The authors recently introduced a new construction of a knot as an extended symmetric union of a knot with a single tangle region. In this paper, we generalize the construction to include multiple tangle regions. The constructed knot $K$…

Geometric Topology · Mathematics 2026-03-13 Teruaki Kitano , Yasuharu Nakae

We obtain a localized version of the configuration space integral for the Casson knot invariant, where the standard symmetric Gauss form is replaced with a locally supported form. An interesting technical difference between the arguments…

Geometric Topology · Mathematics 2024-08-09 Robyn Brooks , Rafal Komendarczyk

Residual torsion-free nilpotence has proven to be an important property for knot groups with applications to bi-orderability and ribbon concordance. Mayland proposed a strategy to show that a two-bridge knot group has a commutator subgroup…

Geometric Topology · Mathematics 2021-07-12 Jonathan Johnson

Niebrzydowski introduced a theory of region colorings for surface links. In this paper, we translate the coloring invariant to the context of triplane diagrams and movies of knots. We provide inequalities between the number of region…