English
Related papers

Related papers: Crossing Number Bound in Knot Mosaics

200 papers

For a torus knot K, we bound the crosscap number c(K) in terms of the genus g(K) and crossing number n(K): c(K) \leq [(g(K)+9)/6] and c(K) \leq [(n(K) + 16)/12]. The (6n-2,3) torus knots show that these bounds are sharp.

Geometric Topology · Mathematics 2007-05-23 Thomas W. Mattman , Owen Sizemore

It is known that any surface knot can be transformed to an unknotted surface knot or a surface knot which has a diagram with no triple points by a finite number of 1-handle additions. The minimum number of such 1-handles is called the…

Geometric Topology · Mathematics 2013-05-21 Inasa Nakamura

In this paper, two lower bounds on the diameters of the boundary slope sets are given for Montesinos knots. One is described in terms of the minimal crossing numbers of the knots, and the other is related to the Euler characteristics of…

Geometric Topology · Mathematics 2007-05-23 Kazuhiro Ichihara , Shigeru Mizushima

Traditionally, knot theorists have considered projections of knots where there are two strands meeting at every crossing. A triple crossing is a crossing where three strands meet at a single point, such that each strand bisects the…

Geometric Topology · Mathematics 2018-05-14 Daishiro Nishida

The exact crossing number is only known for a small number of families of graphs. Many of the families for which crossing numbers have been determined correspond to cartesian products of two graphs. Here, the cartesian product of the Sunlet…

Combinatorics · Mathematics 2019-02-28 Michael Haythorpe , Alex Newcombe

We show that the triple-crossing number of any knot is greater or equal to twice its (canonical) genus and we show an even stronger bound in the case of links. As an application we show that this bound is strong enough to obtain the…

Geometric Topology · Mathematics 2020-11-10 Michal Jablonowski

We introduce three kinds of invariants of a virtual knot called the first, second, and third intersection polynomials. The definition is based on the intersection number of a pair of curves on a closed surface. The calculations of…

Geometric Topology · Mathematics 2022-01-26 Ryuji Higa , Takuji Nakamura , Yasutaka Nakanishi , Shin Satoh

Ito-Takimura recently defined a splice-unknotting number $u^-(D)$ for knot diagrams. They proved that this number provides an upper bound for the crosscap number of any prime knot, asking whether equality holds in the alternating case. We…

Geometric Topology · Mathematics 2020-08-18 Thomas Kindred

The crossing number of a graph is the minimum number of edge crossings that a graph can have when drawn in the plane. Determining this number, known as the Crossing Number problem, is a celebrated problem in combinatorial optimization. It…

Computational Geometry · Computer Science 2026-03-30 Petr Hliněný , Liana Khazaliya

The crossing number of a graph $G$ is the minimum number of edge crossings over all drawings of $G$ in the plane. A graph $G$ is $k$-crossing-critical if its crossing number is at least $k$, but if we remove any edge of $G$, its crossing…

Combinatorics · Mathematics 2020-09-22 János Barát , Géza Tóth

We show that for any nontrivial knot $K$ and any natural number $n$ there is a diagram $D$ of $K$ such that the unknotting number of $D$ is greater than or equal to $n$. It is well known that twice the unknotting number of $K$ is less than…

Geometric Topology · Mathematics 2008-06-22 Kouki Taniyama

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$. Motivated by the recent work [Faria, L., Figueiredo, C.M.H. de, Sykora, O., Vrt'o, I.: An improved upper bound on the…

Combinatorics · Mathematics 2015-03-19 Haoli Wang , Xirong Xu , Yuansheng Yang , Bao Liu , Wenping Zheng , Guoqing Wang

We will strengthen the known upper and lower bounds on the delta-crossing number of knots in therms of the triple-crossing number. The latter bound turns out to be strong enough to obtain (unknown values of) triple-crossing numbers for a…

Geometric Topology · Mathematics 2023-03-06 Michal Jablonowski

Given a knot K we introduce a new invariant coming from the Blanchfield pairing and we show that it gives a lower bound on the unknotting number of K. This lower bound subsumes the lower bounds given by the Levine-Tristram signatures, by…

Geometric Topology · Mathematics 2015-05-27 Maciej Borodzik , Stefan Friedl

If a knot K in a closed, orientable 3-manifold M has a bridge surface T with distance at least 3 in the curve complex of T - K, then the genus of any essential surface in its exterior with non-empty, non-meridional boundary gives rise to an…

Geometric Topology · Mathematics 2012-11-21 Ryan Blair , Marion Campisi , Jesse Johnson , Scott A. Taylor , Maggy Tomova

We study the algorithmic aspect of edge bundling. A bundled crossing in a drawing of a graph is a group of crossings between two sets of parallel edges. The bundled crossing number is the minimum number of bundled crossings that group all…

Computational Geometry · Computer Science 2016-09-02 Md. Jawaherul Alam , Martin Fink , Sergey Pupyrev

In this article we take up the calculation of the minimum number of colors needed to produce a non-trivial coloring of a knot. This is a knot invariant and we use the torus knots of type (2, n) as our case study. We calculate the minima in…

Geometric Topology · Mathematics 2011-11-10 Louis H. Kauffman , Pedro Lopes

The concordance genus of a knot is the least genus of any knot in its concordance class. It is bounded above by the genus of the knot, and bounded below by the slice genus, two well-studied invariants. In this paper we consider the…

Geometric Topology · Mathematics 2015-03-20 M. Kate Kearney

The crossing number of a graph is the minimum number of crossings in a drawing of the graph in the plane. Our main result is that every graph $G$ that does not contain a fixed graph as a minor has crossing number $O(\Delta n)$, where $G$…

Combinatorics · Mathematics 2018-08-01 Vida Dujmović , Ken-ichi Kawarabayashi , Bojan Mohar , David R. Wood

The classical Crossing Lemma by Ajtai et al.~and Leighton from 1982 gave an important lower bound of $c \frac{m^3}{n^2}$ for the number of crossings in any drawing of a given graph of $n$ vertices and $m$ edges. The original value was $c=…

Combinatorics · Mathematics 2024-09-06 Aaron Büngener , Michael Kaufmann
‹ Prev 1 4 5 6 7 8 10 Next ›