English
Related papers

Related papers: Bridge distance and plat projections

200 papers

It is shown that a simple graph which is embeddable in the real projective plane is minimally 3-rigid if and only if it is (3,6)-tight. Moreover the topologically uncontractible embedded graphs of this type are constructible from one of 8…

Combinatorics · Mathematics 2023-02-20 Eleftherios Kastis , Stephen Power

In this paper we investigate the relationship between links in bridge position and plat presentations. We will show that the Hilden double coset classes of plat presentations of a link are equivalent to bridge positions of the link up to…

Geometric Topology · Mathematics 2024-10-31 Seth Hovland

The maximum length of the shortest path from a leaf to the root of a skein tree for knots and links gives a measure of the complexity of computing link polynomials by the skein relation (the Jones polynomial, the Alexander-Conway…

Geometric Topology · Mathematics 2025-09-09 Michal Jablonowski

This work presents formulas for the Kauffman bracket and Jones polynomials of 3-bridge knots using the structure of Chebyshev knots and their billiard table diagrams. In particular, these give far fewer terms than in the Skein relation…

Geometric Topology · Mathematics 2014-09-24 Moshe Cohen

Any knot $K$ in genus-$1$ $1$-bridge position can be moved by isotopy to lie in a union of $n$ parallel tori tubed by $n-1$ tubes so that $K$ intersects each tube in two spanning arcs, which we call a leveling of the position. The minimal…

Geometric Topology · Mathematics 2019-01-01 Sangbum Cho , Yuya Koda , Arim Seo

Two new invariants that are closely related to Milnor's curvature-torsion invariant are introduced. The first, the spiral index of a knot, captures the minimum number of maxima among all knot projections that are free of inflection points.…

Geometric Topology · Mathematics 2011-08-30 Colin Adams , William George , Rachel Hudson , Ralph Morrison , Laura Starkston , Samuel Taylor , Olga Turanova

In this paper we determine the unique graph with minimum distance spectral radius among all connected graphs of fixed order and given edge connectivity.

Combinatorics · Mathematics 2014-09-19 Xiao-Xin Li , Yi-Zheng Fan , Yi Wang

The slicing degree of a knot $K$ is defined as the smallest integer $k$ such that $K$ is $k$-slice in $\#^n \overline{\mathbb{CP}^2}$ for some $n$. In this paper, we establish bounds for the slicing degrees of knots using Rasmussen's…

Geometric Topology · Mathematics 2024-04-25 Qianhe Qin

A 1-plane graph is a graph together with a drawing in the plane in such a way that each edge is crossed at most once. A 1-plane graph is maximal if no edge can be added without violating either 1-planarity or simplicity. Let $m(n)$ denote…

Combinatorics · Mathematics 2025-02-18 Yuanqiu Huang , Zhangdong Ouyang , Licheng Zhang , Fengming Dong

It is easy to see that in a connected graph any 2 longest paths have a vertex in common. For k>=7, Skupien in [7] obtained a connected graph in which some k longest paths have no common vertex, but every k-1 longest paths have a common…

Combinatorics · Mathematics 2018-05-04 Jan Ekstein , Shinya Fujita , Adam Kabela , Jakub Teska

The Bridge graph is a special type of graph which are constructed by connecting identical connected graphs with path graphs. We discuss different types of bridge graphs $B_{n\times l}^{m\times k}$ in this paper. In particular, we discuss…

Combinatorics · Mathematics 2023-01-03 Yixin Li

We introduce two common divisor graphs associated with a finite skew brace, based on its $\lambda$- and $\theta$-orbits. We prove that the number of connected components is at most two and the diameter of a connected component is at most…

Combinatorics · Mathematics 2025-02-04 Silvia Properzi , Arne Van Antwerpen

The medial axis of a smoothly embedded surface in $\mathbb{R}^3$ consists of all points for which the Euclidean distance function on the surface has at least two minima. We generalize this notion to the mid-sphere axis, which consists of…

Computational Geometry · Computer Science 2025-04-22 Herbert Edelsbrunner , Elizabeth Stephenson , Martin Hafskjold Thoresen

The ropelength of a knot is the minimum contour length of a tube of unit radius that traces out the knot in three dimensional space without self-overlap, colloquially the minimum amount of rope needed to tie a given knot. Theoretical upper…

Geometric Topology · Mathematics 2021-10-27 Alexander R. Klotz , Matthew Maldonado

A pebbling move on a graph removes two pebbles from a vertex and adds one pebble to an adjacent vertex. A vertex is reachable from a pebble distribution if it is possible to move a pebble to that vertex using pebbling moves. The optimal…

Combinatorics · Mathematics 2020-02-26 Ervin Győri , Gyula Y. Katona , László F. Papp

A closed, orientable, splitting surface in an oriented $3$-manifold is a topologically minimal surface of index $n$ if its associated disk complex is $(n-2)$-connected but not $(n-1)$-connected. A critical surface is a topologically minimal…

Geometric Topology · Mathematics 2018-03-16 Daniel Rodman

It is a consequence of theorems of Gordon-Reid [Tangle decompositions of tunnel number one knots and links, J. Knot Theory and its Ramifications, 4 (1995) 389-409] and Thompson [Thin position and bridge number for knots in the 3-sphere,…

Geometric Topology · Mathematics 2014-11-11 Hiroshi Goda , Martin Scharlemann , Abigail Thompson

The flip graph is the graph whose nodes correspond to non-isomorphic combinatorial triangulations and whose edges connect pairs of triangulations that can be obtained one from the other by flipping a single edge. In this note we show that…

Computational Geometry · Computer Science 2015-08-17 Fabrizio Frati

We adapt work of Kirby-Thompson and Zupan to define an integer invariant $\mathcal{L}(\mathcal{T})$ of a bridge trisection $\mathcal{T}$ of a smooth surface $\mathcal{K}$ in $S^4$ or $B^4$. We show that when $\mathcal{L}(\mathcal{T})=0$,…

Geometric Topology · Mathematics 2022-03-09 Ryan Blair , Marion Campisi , Scott A. Taylor , Maggy Tomova

The fundamental model of any periodic crystal is a periodic set of points at all atomic centres. Since crystal structures are determined in a rigid form, their strongest equivalence is rigid motion (composition of translations and…

Computational Geometry · Computer Science 2026-01-01 Jonathan McManus , Vitaliy Kurlin