English
Related papers

Related papers: The Braid Index Of Reduced Alternating Links

200 papers

We give an elementary, self-contained proof of the theorem, proven independently in 1958-9 by Crowell and Murasugi, that the genus of an alternating knot equals half the breadth of its Alexander polynomial, and that applying Seifert's…

Geometric Topology · Mathematics 2024-08-28 Thomas Kindred

We investigate Fox's trapezoidal conjecture for alternating links. We show that it holds for diagrammatic Murasugi sums of special alternating links, where all sums involved have length less than three (which includes diagrammatic…

Geometric Topology · Mathematics 2024-06-14 Soheil Azarpendar , András Juhász , Tamás Kálmán

The Wiener index of a graph is the sum of all pairwise shortest-path distances between its vertices. In this paper we study the novel problem of finding a minimum Wiener connector: given a connected graph $G=(V,E)$ and a set $Q\subseteq V$…

Social and Information Networks · Computer Science 2016-10-18 Natali Ruchansky , Francesco Bonchi , David Garcia-Soriano , Francesco Gullo , Nicolas Kourtellis

We prove that the length of any gap in the differential grading of the Khovanov homology of any quasi-alternating link is one. As a consequence, we obtain that the length of any gap in the Jones polynomial of any such link is one. This…

Geometric Topology · Mathematics 2021-03-16 Khaled Qazaqzeh , Nafaa Chbili

Quasi-alternating links of determinant 1, 2, 3, and 5 were previously classified by Greene and Teragaito, who showed that the only such links are two-bridge. In this paper, we extend this result by showing that all quasi-alternating links…

Geometric Topology · Mathematics 2017-02-07 Tye Lidman , Steven Sivek

The minrank of a graph $G$ is the minimum rank of a matrix $M$ that can be obtained from the adjacency matrix of $G$ by switching some ones to zeros (i.e., deleting edges) and then setting all diagonal entries to one. This quantity is…

Computational Complexity · Computer Science 2017-02-17 Alexander Golovnev , Oded Regev , Omri Weinstein

For a non-split multi-crossing diagram $D$ of a link $L$ we show that $\alpha(L)-2 \leq c_2(D) + \sum_{n> 2}(2n-4)c_n(D)$ holds. Here $\alpha(L)$ is the arc index and $c_n(D)$ is the number of $n$-crossings of $D$. This generalizes and…

Geometric Topology · Mathematics 2026-02-11 Tetsuya Ito

The routing and wavelength assignment problem arises from the investigation of optimal wavelength allocation in an optical network that employs Wavelength Division Multiplexing (WDM). Consider an optical network that is represented by a…

Combinatorics · Mathematics 2018-08-16 Yuan-Hsun Lo , Hung-Lin Fu , Yijin Zhang , Wing Shing Wong

Given a virtual link diagram $D$, we define its unknotting index $U(D)$ to be minimum among $(m, n)$ tuples, where $m$ stands for the number of crossings virtualized and $n$ stands for the number of classical crossing changes, to obtain a…

Geometric Topology · Mathematics 2020-11-09 Kirandeep Kaur , Madeti Prabhakar , Andrei Vesnin

The weak splitting number $wsp(L)$ of a link $L$ is the minimal number of crossing changes needed to turn $L$ into a split union of knots. We describe conditions under which certain $\mathbb{R}$-valued link invariants give lower bounds on…

Geometric Topology · Mathematics 2020-05-12 Alberto Cavallo , Carlo Collari , Anthony Conway

We study the booklink, a braid-like embedding with local maxima and minima, and the bridge-braid spectrum of a link, which captures the smallest number of braid-strands in a booklink with a prescribed number of critical points. This…

Geometric Topology · Mathematics 2024-11-18 Margaret Doig , Chase Gehringer

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

The Wiener index of a connected graph is the sum of distances between all unordered pairs of vertices. Sam Spiro [The Wiener index of signed graphs, Appl. Math. Comput., 416(2022)126755] recently introduced the Wiener index for a signed…

Combinatorics · Mathematics 2022-08-04 Songlin Guo , Wei Wang , Chuanming Wang

Every link is shown to be presentable as a boundary of an unknotted flat banded surface. A (flat) banded link is defined as a boundary of an unknotted (flat) banded surface. A link's (flat) band index is defined as the minimum number of…

Geometric Topology · Mathematics 2013-07-19 Dongseok Kim , Young Soo Kwon , Jaeun Lee

We enumerate and show tables of minimal diagrams for all prime knots up to the triple-crossing number equal to five. We derive a minimal generating set of oriented moves connecting triple-crossing diagrams of the same oriented knot. We also…

Geometric Topology · Mathematics 2023-07-06 Michał Jabłonowski

Visualizing a graph $G$ in the plane nicely, for example, without crossings, is unfortunately not always possible. To address this problem, Masa\v{r}\'ik and Hlin\v{e}n\'y [GD 2023] recently asked for each edge of $G$ to be drawn without…

We extend the Wirtinger number of links, an invariant originally defined by Blair, Kjuchukova, Velazquez, and Villanueva in terms of extending initial colorings of some strands of a diagram to the entire diagram, to spatial graphs. We prove…

Geometric Topology · Mathematics 2025-12-08 Sarah Blackwell , Puttipong Pongtanapaisan , Hanh Vo

The atom-bond sum-connectivity (ABS) index of a graph $G$ with edges $e_1,\cdots,e_m$ is the sum of the numbers $\sqrt{1-2(d_{e_i}+2)^{-1}}$ over $1\le i \le m$, where $d_{e_i}$ is the number of edges adjacent with $e_i$. In this paper, we…

General Mathematics · Mathematics 2024-02-27 Tariq Alraqad , Hisham Saber , Akbar Ali , Abeer M. Albalahi

We introduce a new numerical knot invariant, termed the \textit{segment number}, which is derived from partitioned knot diagrams subject to specific over/under-crossing constraints. We prove that a knot is non-trivial if and only if its…

Geometric Topology · Mathematics 2026-02-19 Makoto Ozawa

Charts are oriented labeled graphs in a disk. Any simple surface braid (2-dimensional braid) can be described by using a chart. Also, a chart represents an oriented closed surface embedded in 4-space. In this paper, we investigate embedded…

Geometric Topology · Mathematics 2026-05-01 Teruo Nagase , Akiko Shima
‹ Prev 1 3 4 5 6 7 10 Next ›