English
Related papers

Related papers: Petal Projections, Knot Colorings and Determinants

200 papers

We say that a link $L_1$ is an s-major of a link $L_2$ if any diagram of $L_1$ can be transformed into a diagram of $L_2$ by changing some crossings and smoothing some crossings. This relation is a partial ordering on the set of all prime…

Geometric Topology · Mathematics 2008-06-24 Toshiki Endo , Tomoko Itoh , Kouki Taniyama

For any given number of crossings $c$, there exists a formula to determine the number of 2-bridge knots of $c$ crossings, and indeed it is a simple matter to actually construct presentations of these knots. However, the determination of…

Geometric Topology · Mathematics 2007-05-23 David De Wit

Given a diagram $D$ of a knot $K$, we consider the number $c(D)$ of crossings and the number $b(D)$ of overpasses of $D$. We show that, if $D$ is a diagram of a nontrivial knot $K$ whose number $c(D)$ of crossings is minimal, then…

Geometric Topology · Mathematics 2009-11-10 Jae-Wook Chung , Xiao-Song Lin

A chord diagram refers to a set of chords with distinct endpoints on a circle. The intersection graph of a chord diagram $\cal C$ is defined by substituting the chords of $\cal C$ with vertices and by adding edges between two vertices…

Combinatorics · Mathematics 2015-01-08 Huseyin Acan

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

We introduced concept of meander knots, 2-component meander links and multi-component meander links and derived different families of meander knots and links from open meanders with at most 16 crossings. We also defined semi-meander knots…

Geometric Topology · Mathematics 2013-02-07 Slavik Jablan , Ljiljana Radovic

We inductively define layers of colorings of knot and knotted surface diagrams using ternary quasigroups. Homological invariants from such systems of colorings use shorter differentials and of higher degree than the standard homology…

Geometric Topology · Mathematics 2019-03-27 Maciej Niebrzydowski

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range of applications and are often visualized as a 2-layered drawing, where each set of objects is visualized as a set of vertices (points) on…

Computational Geometry · Computer Science 2022-08-30 Reyan Ahmed , Stephen Kobourov , Myroslav Kryven

This article addresses persistent tangles. These are tangles whose presence in a knot diagram forces that diagram to be knotted. We provide new methods for constructing persistent tangles. Our techniques rely mainly on the existence of…

Geometric Topology · Mathematics 2019-04-18 Louis H. Kauffman , Pedro Lopes

We view the determinant and permanent as functions on directed weighted graphs and introduce their analogues for the undirected graphs. We prove that the task of computing the undirected determinants as well as permanents for planar graphs,…

Combinatorics · Mathematics 2021-08-31 Diana Dziewa-Dawidczyk , Adam J. Przeździecki

For classical knots, there is a concept of (semi)meander diagrams; in this short note we generalize this concept to virtual knots and prove that the classes of meander and semimeander diagrams are universal (this was known for classical…

Geometric Topology · Mathematics 2024-12-10 Y. Belousov , V. Chernov , A. Malyutin , R. Sadykov

We define a new kind of Gauss diagrams to describe knots in the solid torus with projections in the annulus. We see that it provides an efficient tool for showing that a knot diagram can be fully recovered from its decorated Gauss diagram,…

Geometric Topology · Mathematics 2012-01-30 Arnaud Mortier

In this paper, we introduce the following new concept in graph drawing. Our task is to find a small collection of drawings such that they all together satisfy some property that is useful for graph visualization. We propose investigating a…

Computational Geometry · Computer Science 2025-09-23 Petr Hliněný , Tomáš Masařík

It can be conjectured that the colored Jones function of a knot can be computed in terms of counting paths on the graph of a planar projection of a knot. On the combinatorial level, the colored Jones function can be replaced by its weight…

Geometric Topology · Mathematics 2007-05-23 Stavros Garoufalidis , Martin Loebl

The problems of determining the permutation-representation number (prn) and the representation number of bipartite graphs are open in the literature. Moreover, the decision problem corresponding to the determination of the prn of a…

Discrete Mathematics · Computer Science 2023-11-27 Khyodeno Mozhui , K. V. Krishna

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

In this article, we give a list of minimal grid diagrams of the 12 crossing prime alternating knots. This is a continuation of the work in https://doi.org/10.1142/S0218216520500765

Geometric Topology · Mathematics 2020-12-29 Gyo Taek Jin , Hwa Jeong Lee

We show that all knots up to $6$ crossings can be represented by polynomial knots of degree at most $7$, among which except for $5_2, 5_2^*, 6_1, 6_1^*, 6_2, 6_2^*$ and $6_3$ all are in their minimal degree representation. We provide…

Geometric Topology · Mathematics 2021-01-05 Rama Mishra , Hitesh Raundal

The simultaneous crossing number is a new knot invariant which is defined for strongly invertible knots having diagrams with two orthogonal transvergent axes of strong inversions. Because the composition of the two inversions gives a cyclic…

Geometric Topology · Mathematics 2025-04-16 Christoph Lamm , Michael Eisermann

In this paper, we define a braid invariant, the purified determinant $P(b)$ of a braid $b$, considering the determinant of the crossing matrix of a pure braid derived from $b$, and show that $P(b_1 b_2)=P(b_2 b_1)$ for any pair of…

Geometric Topology · Mathematics 2025-09-23 Ayaka Shimizu