English
Related papers

Related papers: Three dimensions of knot coloring

200 papers

A necklace splitting theorem of Goldberg and West asserts that any k-colored (continuous) necklace can be fairly split using at most k cuts. Motivated by the problem of Erd\H{o}s on strongly nonrepetitive sequences, Alon et al. proved that…

Combinatorics · Mathematics 2012-09-11 Jarosław Grytczuk , Wojciech Lubawski

The volume conjecture and its generalization state that the series of certain evaluations of the colored Jones polynomials of a knot would grow exponentially and its growth rate would be related to the volume of a three-manifold obtained by…

Geometric Topology · Mathematics 2007-10-07 Hitoshi Murakami

We introduce multi-tribrackets, algebraic structures for region coloring of diagrams of knots and links with different operations at different kinds of crossings. In particular we consider the case of component multi-tribrackets which have…

Geometric Topology · Mathematics 2019-06-25 Sam Nelson , Evan Pauletich

The aim of this paper is to generalize the notion of the coloring complex of a graph to hypergraphs. We present three different interpretations of those complexes -- a purely combinatorial one and two geometric ones. It is shown, that most…

Combinatorics · Mathematics 2012-05-01 Felix Breuer , Aaron Dall , Martina Kubitzke

An alternating colouring function is defined on strings over the alphabet $\{0, 1\}$. It divides the strings in colourable and non-colourable ones. The points in the subshift of finite type defined by forbidding all non-colourable strings…

Combinatorics · Mathematics 2024-11-04 Jonathan Garbe

A well known generalization of Alon's "splitting nacklace theorem" by Longueville and Zivaljevic states that every k-colored n-dimensional cube can be fairly split using only k cuts in each dimension. Here we prove that for every t there…

Combinatorics · Mathematics 2013-02-13 Wojciech Lubawski

We consider the Hadwiger-Nelson problem on the chromatic number of the plane under conditions of coloring a map containing a finite number of vertices in any bounded region. Woodall (1973) and Townsend (1981) showed that at least 6 colors…

Combinatorics · Mathematics 2025-02-05 Georgy Sokolov , Vsevolod Voronov

The concordance genus of a knot K is the minimum three-genus among all knots concordant to K. For prime knots of 10 or fewer crossings there have been three knots for which the concordance genus was unknown. Those three cases are now…

Geometric Topology · Mathematics 2014-10-01 Charles Livingston

The number of colorings of a knot diagram by a quandle has been shown to be a knot invariant by CJKLS using quandle cohomology methods. In a previous paper by the second named author, the CJKLS invariant was refined and, in particular, it…

Geometric Topology · Mathematics 2007-05-23 F. Miguel Dionisio , Pedro Lopes

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

In this paper we give two new criteria of detecting the checkerboard colorability of virtual links by using odd writhe and arrow polynomial of virtual links, respectively. By applying new criteria, we prove that 6 virtual knots are not…

Geometric Topology · Mathematics 2020-02-19 Qingying Deng , Xian'an Jin , Louis H. Kauffman

We show that any planar drawing of a forest of three stars whose vertices are constrained to be at fixed vertex locations may require $\Omega(n^\frac{2}{3})$ edges each having $\Omega(n^\frac{1}{3})$ bends in the worst case. The lower bound…

Computational Geometry · Computer Science 2017-08-31 Emilio Di Giacomo , Leszek Gasieniec , Giuseppe Liotta , Alfredo Navarra

Twists are defects that are used to encode and process quantum information in topological codes like surface and color codes. Color codes can host three basic types of twists viz., charge-permuting, color-permuting and domino twists. In…

Quantum Physics · Physics 2025-03-18 Manoj G. Gowda

A model named `Colored Percolation' has been introduced with its infinite number of versions in two dimensions. The sites of a regular lattice are randomly occupied with probability $p$ and are then colored by one of the $n$ distinct colors…

Statistical Mechanics · Physics 2017-09-13 Sumanta Kundu , S. S. Manna

A linear coloring of a graph is a proper coloring of the vertices of the graph so that each pair of color classes induce a union of disjoint paths. In this paper, we prove that for every connected graph with maximum degree at most three and…

Combinatorics · Mathematics 2022-12-06 Chun-Hung Liu , Gexin Yu

Given a set D of positive integers, the associated distance graph on the integers is the graph with the integers as vertices and an edge between distinct vertices if their difference lies in D. We investigate the chromatic numbers of…

Combinatorics · Mathematics 2007-05-23 Glenn G. Chappell

We look into computational aspects of two classical knot invariants. We look for ways of simplifying the computation of the coloring invariant and of the Alexander module. We support our ideas with explicit computations on pretzel knots.

Geometric Topology · Mathematics 2007-05-23 Pedro Lopes

If all but two vertices of a triangulated sphere have degrees divisible by $k$, then the exceptional vertices are not adjacent. This theorem is proved for $k=2$ with the help of the coloring monodromy. For $k = 3, 4, 5$ colorings by the…

Combinatorics · Mathematics 2015-11-23 Ivan Izmestiev

We give a cabling formula for the Links--Gould polynomial of knots colored with a $4n$-dimensional irreducible representation of $\mathrm{U}^H_q\mathfrak{sl}(2|1)$ and identify them with the $V_n$-polynomial of knots for $n=2$. Using the…

Quantum Algebra · Mathematics 2025-12-18 Stavros Garoufalidis , Matthew Harper , Rinat Kashaev , Ben-Michael Kohli , Emmanuel Wagner

The paper is devoted to finding the colorings of the edges of the 1-skeleton of triangulations of the 2-sphere in three colors so that for each face all three of its sides have different colors. First, by the method of adding one vertex…

Combinatorics · Mathematics 2022-09-14 Oleg Akchurin , Svitlana Bilun , Alexandr Prishlyak