English
Related papers

Related papers: Intersection graph and writhe polynomial

200 papers

Given a group endowed with a Z/2-valued morphism we associate a Gauss diagram theory, and show that for a particular choice of the group these diagrams encode faithfully virtual knots on a given arbitrary surface. This theory contains all…

Geometric Topology · Mathematics 2014-03-17 Arnaud Mortier

Two vertex colorings of a graph are Kempe equivalent if they can be transformed into each other by a sequence of switchings of two colors of vertices. It is PSPACE-complete to determine whether two given vertex $k$-colorings of a graph are…

Combinatorics · Mathematics 2023-07-07 Akihiro Higashitani , Naoki Matsumoto

A random intersection graph is constructed by independently assigning a subset of a given set of objects $W,$ to each vertex of the vertex set $V$ of a simple graph $G.$ There is an edge between two vertices of $V,$ iff their respective…

Probability · Mathematics 2008-09-09 Bhupendra Gupta

The notion of chckerboard colorability for virtual links and abstract links is introduced. We study the Jones polynomials of virtual links and abstruct links. It is proved that a certain property of the Jones polynomials of classical links…

Geometric Topology · Mathematics 2007-05-23 Naoko Kamada

In [14], the second named author constructed the bracket invariant [.] of virtual knots valued in pictures (linear combinations of virtual knot diagrams with some crossing information omitted), such that for many diagrams K, the following…

Geometric Topology · Mathematics 2017-01-24 Denis P. Ilyutko , Vassily O. Manturov

For a virtual knot $K$ and an integer $r\geq 0$, the $r$-covering $K^{(r)}$ is defined by using the indices of chords on a Gauss diagram of $K$. In this paper, we prove that for any finite set of virtual knots $J_0,J_2,J_3,\dots,J_m$, there…

Geometric Topology · Mathematics 2018-11-28 Takuji Nakamura , Yasutaka Nakanishi , Shin Satoh

We consider the class ${\cal A}$ of graphs that contain no odd hole, no antihole, and no "prism" (a graph consisting of two disjoint triangles with three disjoint paths between them). We prove that every graph $G\in{\cal A}$ different from…

Combinatorics · Mathematics 2013-09-03 Frédéric Maffray , Nicolas Trotignon

We show that among alternating knots, those which have diagrams whose Seifert and Tait graphs are isomorphic are dominant.

Geometric Topology · Mathematics 2025-01-28 Stephen Huggett , Alina Vdovina

We introduce a class of pairs of graphs consisting of two cliques joined by an arbitrary number of edges. The members of a pair have the property that the clique-bridging edge-set of one graph is the complement of that of the other. We…

Combinatorics · Mathematics 2011-06-08 Adam Bohn

A $2k$-move is a local deformation adding or removing $2k$ half-twists. We show that if two virtual knots are related by a finite sequence of $2k$-moves, then their $n$-writhes are congruent modulo $k$ for any nonzero integer $n$, and their…

Geometric Topology · Mathematics 2023-09-15 Kodai Wada

We study virtual isotopy sequences with classical initial and final diagrams, asking when such a sequence can be changed into a classical isotopy sequence by replacing virtual crossings with classical crossings. An example of a sequence for…

Geometric Topology · Mathematics 2007-05-23 Sam Nelson

This paper studies knots in three dimensional projective space. Our technique is to associate a virtual link to a link in projective space so that equivalent projective links go to equivalent virtual links (modulo a special flype move). We…

Geometric Topology · Mathematics 2025-11-11 Louis H. Kauffman , Rama Mishra , Visakh Narayanan

We study invariants of virtual graphoids, which are virtual spatial graph diagrams with two distinguished degree-one vertices modulo graph Reidemeister moves applied away from the distinguished vertices. Generalizing previously known…

Combinatorics · Mathematics 2022-09-20 Neslihan Gügümcü , Louis H. Kauffman , Puttipong Pongtanapaisan

Both classical and virtual knots arise as formal Gauss diagrams modulo some abstract moves corresponding to Reidemeister moves. If we forget about both over/under crossings structure and writhe numbers of knots modulo the same Reidemeister…

Geometric Topology · Mathematics 2009-02-03 Vassily Olegovich Manturov

Two knots in three-space are S-equivalent if they are indistinguishable by Seifert matrices. We show that S-equivalence is generated by the doubled-delta move on knot diagrams. It follows as a corollary that a knot has trivial Alexander…

Geometric Topology · Mathematics 2007-05-23 Swatee Naik , Theodore Stanford

This paper investigates the parity concept in knotoids in $S^2$ and in $\mathbb{R}^2$ in relation with virtual knots. We show that the virtual closure map is not surjective and give specific examples of virtual knots that are not in the…

Geometric Topology · Mathematics 2019-05-13 Neslihan Gügümcü , Louis Kauffman

We study concordance of virtual knots. Our main result is that a classical knot K is virtually slice if and only if it is classically slice. From this we deduce that the concordance group of classical knots embeds into the concordance group…

Geometric Topology · Mathematics 2022-10-04 Hans U. Boden , Matthias Nagel

A virtual link may be defined as an equivalence class of diagrams, or alternatively as a stable equivalence class of links in thickened surfaces. We prove that a minimal crossing virtual link diagram has minimal genus across representatives…

Geometric Topology · Mathematics 2023-01-12 Hans U. Boden , William Rushworth

Twisted graph diagrams are virtual graph diagrams with bars on edges. A bijection between abstract graph diagrams and twisted graph diagrams is constructed. Then a polynomial invariant of Yamada-type is developed which provides a lower…

Geometric Topology · Mathematics 2007-06-20 Jason Uhing

This paper defines a new invariant of virtual knots and links that we call the extended bracket polynomial, and denote by <<K>> for a virtual knot or link K. This invariant is a state summation over bracket states of the oriented diagram…

Geometric Topology · Mathematics 2009-04-23 Louis H. Kauffman