English
Related papers

Related papers: Crossing numbers of composite knots and spatial gr…

200 papers

The concordance crosscap number $\gamma_c(K)$ of a knot $K$ is the smallest crosscap number $\gamma_3(K')$ of any knot $K'$ concordant to $K$ (and with $\gamma_3(K')$ defined as the least first Betti number of any nonorientable surface…

Geometric Topology · Mathematics 2022-08-31 Stanislav Jabuka

For $S\subseteq V(G)$ and $|S|\geq 2$, $\lambda(S)$ is the maximum number of edge-disjoint trees connecting $S$ in $G$. For an integer $k$ with $2\leq k\leq n$, the \emph{generalized $k$-edge-connectivity} $\lambda_k(G)$ of $G$ is then…

Combinatorics · Mathematics 2013-07-10 Xueliang Li , Yaping Mao

A graph is $1$-planar, if it can be drawn in the plane such that there is at most one crossing on every edge. It is known, that $1$-planar graphs have at most $4n-8$ edges. We prove the following odd-even generalization. If a graph can be…

Combinatorics · Mathematics 2022-08-26 János Karl , Géza Tóth

The crossing number of a graph $G$ is the least number of crossings over all possible drawings of $G$. We present a structural characterization of graphs with crossing number one.

Combinatorics · Mathematics 2021-08-24 André C. Silva , Alan Arroyo , R. Bruce Richter , Orlando Lee

Lomonaco and Kauffman introduced knot mosaics in 2008 to model physical quantum states. These mosaics use a set of tiles to represent knots on $n x n$ grids. In 2023 Heap introduced a new set of tiles that can represent knots on a smaller…

Geometric Topology · Mathematics 2023-11-29 Vincent Lin

A petal diagram of a knot is a projection with a single multi-crossing such that there are no nested loops. The petal number $p(K)$ of a knot $K$ is the minimum number of loops among all petal diagrams of $K$. Let $T_{n,s}$ denote the…

Geometric Topology · Mathematics 2024-10-22 Eon-Kyung Lee , Sang-Jin Lee

The transient number of a knot K, denoted tr(K), is the minimal number of simple arcs that have to be attached to K, in order that K can be homotoped to a trivial knot in a regular neighborhood of the union of K and the arcs. We give a…

Geometric Topology · Mathematics 2024-11-27 Mario Eudave-Muñoz , Joan Carlos Segura Aguilar

A knot $K$ is called $n$-adjacent to a knot $K'$ if there is a set of $n$ crossing circles $\mathcal C$ in $K$ so that a generalized crossing change at any nonempty subset of crossings in $\mathcal C$ yields $K'$. In this paper, the authors…

Geometric Topology · Mathematics 2026-05-11 Marion Campisi , Brandy Doleshal , Eric Staron

In a lens space X of order r a knot K representing an element of the fundamental group pi_1 X = Z/rZ of order s <= r contains a connected orientable surface S properly embedded in its exterior X-N(K) such that the boundary of S intersects…

Geometric Topology · Mathematics 2009-04-30 Kenneth L Baker

Let c(K;F) denote the surface crossing number of a knot K with respect to a closed connected surface F in S^3. We relate c(K;F) to the tunnel number t(K) and to the Heegaard deficiency delta(F)=g(M_1;F)+g(M_2;F)-g(F), where S^3=M_1 union_F…

Geometric Topology · Mathematics 2026-05-22 Makoto Ozawa

In this paper, we consider a generalized version of the rectilinear crossing number problem of drawing complete graphs on a plane. The minimum number of crossing pairs of hyperedges in the $d$-dimensional rectilinear drawing of a…

Combinatorics · Mathematics 2019-01-08 Anurag Anshu , Rahul Gangopadhyay , Saswata Shannigrahi , Satyanarayana Vusirikala

Since the crossing number of K_{12} is now known to be 150, it is well-known that simple counting arguments and Kleitman's parity theorem for the crossing number of K_{2n+1} combine with a specific drawing of K_{13} to show that the…

Combinatorics · Mathematics 2013-07-15 Dan McQuillan , Shengjun Pan , R. Bruce Richter

We present a practical algorithm to determine the minimal genus of non-orientable spanning surfaces for 2-bridge knots, called the crosscap numbers. We will exhibit a table of crosscap numbers of 2-bridge knots up to 12crossings (all 362 of…

Geometric Topology · Mathematics 2007-05-23 Mikami Hirasawa , Masakazu Teragaito

In 1991, Negami found an upper bound on the stick number $s(K)$ of a nontrivial knot $K$ in terms of the minimal crossing number $c(K)$ of the knot which is $s(K) \leq 2 c(K)$. In this paper we improve this upper bound to $s(K) \leq…

Geometric Topology · Mathematics 2015-12-14 Youngsik Huh , Seungsang Oh

Even the most superficial glance at the vast majority of crossing-minimal geometric drawings of $K_n$ reveals two hard-to-miss features. First, all such drawings appear to be 3-fold symmetric (or simply {\em 3-symmetric}) . And second, they…

Combinatorics · Mathematics 2008-05-08 B. Ábrego , M. Cetina , S. Fernández--Merchant , J. Leaños , G. Salazar

In this paper we compute the sharp lower bounds for the crossing number of $n$-string $k$-loop essential tangles. For essential tangles with only string components, we characterise the ones with the minimum crossing number for a given…

Geometric Topology · Mathematics 2017-08-30 João Miguel Nogueira , António Salgueiro

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

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$ in a surface $\Sigma$, denoted by $cr_{\Sigma}(G)$, is the minimum number of pairwise intersections of edges in a drawing of $G$ in $\Sigma$. Let $k$ be an integer satisfying $k\geq 3$, the generalized…

Combinatorics · Mathematics 2021-04-26 Wang Jing , Zhang Zuozheng

It has long been known that the quadratic term in the degree of the colored Jones polynomial of a knot is bounded above in terms of the crossing number of the knot. We show that this bound is sharp if and only if the knot is adequate. As an…

Geometric Topology · Mathematics 2023-02-14 Efstratia Kalfagianni , Christine Ruey Shan Lee
‹ Prev 1 3 4 5 6 7 10 Next ›