English
Related papers

Related papers: Graphs and links

200 papers

We introduce a new combinatorial method to encode knots and links with applications to knot invariants. Clasp diagrams defined in this paper are combinatorial blueprints for building knot diagrams out of full twists on two strings rather…

Geometric Topology · Mathematics 2019-11-11 Jacob Mostovoy , Michael Polyak

We extend the notion of intersection graphs for knots in the theory of finite type invariants to string links. We use our definition to develop weight systems for string links via the adjacency matrix of the intersection graph, and show…

Geometric Topology · Mathematics 2007-05-23 Blake Mellor

We follow the same technics we used before in \cite{AZ} of extending knot Floer homology to embedded graphs in a 3-manifold, by using the Kauffman topological invariant of embedded graphs by associating family of links and knots to a such…

Algebraic Topology · Mathematics 2018-01-08 Ahmad Zainy Al-Yasry

In 1983, Conway and Gordon proved that for every spatial complete graph on six vertices, the sum of the linking numbers over all of the constituent two-component links is odd, and that for every spatial complete graph on seven vertices, the…

Geometric Topology · Mathematics 2020-05-19 Hiroko Morishita , Ryo Nikkuni

Link equivalence up to isotopy in a 3-space is the problem that lies at the root of knot theory, and is important in 3-dimensional topology and geometry. We consider its restriction to alternating links, given by two alternating diagrams…

Geometric Topology · Mathematics 2025-06-10 Touseef Haider , Anastasiia Tsvietkova

We take an elementary and systematic approach to the problem of extending the Tutte polynomial to the setting of embedded graphs. Four notions of embedded graphs arise naturally when considering deletion and contraction operations on graphs…

Combinatorics · Mathematics 2023-01-02 Stephen Huggett , Iain Moffatt

This paper is a survey of knot theory and invariants of knots and links from the point of view of categories of diagrams. The topics range from foundations of knot theory to virtual knot theory and topological quantum field theory.

General Topology · Mathematics 2007-05-23 Louis H. Kauffman

For a graph G embedded in an orientable surface \Sigma, we consider associated links L(G) in the thickened surface \Sigma \times I. We relate the HOMFLY polynomial of L(G) to the recently defined Bollobas-Riordan polynomial of a ribbon…

Combinatorics · Mathematics 2012-03-01 Iain Moffatt

Data science offers a powerful tool to understand objects in multiple sciences. In this paper we utilize concept of data science, most notably topological data analysis, to extend our understanding of knot theory. This approach provides a…

Geometric Topology · Mathematics 2025-03-20 Pawel Dlotko , Davide Gurnari , Radmila Sazdanovic

We describe in this talk three methods of constructing different links with the same Jones type invariant. All three can be thought as generalizations of mutation. The first combines the satellite construction with mutation. The second uses…

Geometric Topology · Mathematics 2007-05-23 Jozef H. Przytycki

Recently, a plethora of multivariable knot polynomials were introduced by Kashaev and one of the authors, by applying the Reshetikhin-Turaev functor to rigid $R$-matrices that come from braided Hopf algebras with automorphisms. We study the…

Quantum Algebra · Mathematics 2026-05-20 Stavros Garoufalidis , Matthew Harper , Ben-Michael Kohli , Jiebo Song , Guillaume Tahar

Virtual knot theory is a generalization (discovered by the author in 1996) of knot theory to the study of all oriented Gauss codes. (Classical knot theory is a study of planar Gauss codes.) Graph theory studies non-planar graphs via…

Geometric Topology · Mathematics 2007-05-23 Louis H. Kauffman

Khovanov homology for knots has generated a flurry of activity in the topology community. This paper studies the Khovanov type cohomology for graphs with a special attention to torsions. When the underlying algebra is $\mathbb{Z}[x]/(x^2)$,…

Geometric Topology · Mathematics 2007-05-23 Laure Helme-Guizon , Jozef H. Przytycki , Yongwu Rong

Graph theory is a branch of mathematics in which pair-wise relations between objects are studied. My PhD thesis, supervised by David R. Wood, introduces and investigates a new family of graphs, called link graphs, that generalises the…

Combinatorics · Mathematics 2014-05-27 Bin Jia

Knot Theory is currently a very broad field. Even a long survey can only cover a narrow area. Here we concentrate on the path from Goeritz matrices to quasi-alternating links. On the way, we often stray from the main road and tell related…

Geometric Topology · Mathematics 2009-09-08 Jozef H. Przytycki

We study generalizations of the "contraction-deletion" relation of the Tutte polynomial, and other similar simple operations, to other graph parameters. The question can be set in the framework of graph algebras introduced by Freedman,…

Combinatorics · Mathematics 2007-05-23 Laszlo Lovasz , Balazs Szegedy

A Gauss diagram is a simple, combinatorial way to present a knot. It is known that any Vassiliev invariant may be obtained from a Gauss diagram formula that involves counting (with signs and multiplicities) subdiagrams of certain…

Geometric Topology · Mathematics 2016-11-26 Michael Brandenbursky

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

Using elementary equalities between various cables of the unknot and the Hopf link, we prove the Wheels and Wheeling conjectures of [Bar-Natan, Garoufalidis, Rozansky and Thurston, arXiv:q-alg/9703025] and [Deligne, letter to Bar-Natan,…

Quantum Algebra · Mathematics 2014-11-11 Dror Bar-Natan , Thang T Q Le , Dylan P Thurston

Recently, Dasbach, Futer, Kalfagianni, Lin, and Stoltzfus extended the notion of a Tait graph by associating a set of ribbon graphs (or equivalently, embedded graphs) to a link diagram. Here we focus on Seifert graphs, which are the ribbon…

Geometric Topology · Mathematics 2013-11-18 Stephen Huggett , Iain Moffatt , Natalia Virdee