Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

67133200266 · Jun 202019922001200920172026
48 results for Tait graph

Kronheimer-Mrowka's instanton homology dimension equals Tait colorings.

problem Calculating the dimension of a specific homology group for plane trivalent graphs.
method Using SO(3) instanton Floer homology, the dimension is shown to be equal to the number of Tait colorings.
result The dimension of J#(G) is equal to the number of Tait colorings of G.

The paper characterizes discrete Morse functions on knot diagrams and generalizes a clock theorem.

problem Characterizing discrete Morse functions on knot diagrams and generalizing a clock theorem.
method Using matchings on the Tait graph, the paper constructs discrete Morse functions and counts them with a formula involving the graph Laplacian. It also proves a bijection between these functions and certain rooted spanning forests.
result The paper provides a closed formula for counting discrete Morse functions and generalizes a clock theorem.

There is a well-known way to describe a link diagram as a (signed) plane graph, called its Tait graph. This concept was recently extended, providing a way to associate a set of embedded graphs (or ribbon graphs) to a link diagram. While every plane graph arises as a Tait graph of a unique link diagram, not every embedd…

2010-07-23abs ↗pdf ↗

Tait's flyping conjecture, stating that two reduced, alternating, prime link diagrams can be connected by a finite sequence of flypes, is extended to reduced, alternating, prime diagrams of 4-regular graphs in S^3. The proof of this version of the flyping conjecture is based on the fact that the equivalence classes wit…

1998-06-22abs ↗pdf ↗

In this paper, we characterize the sigma-adequacy of a link diagram in two ways: in terms of a certain edge subset of its Tait graph and in terms of a certain product of Tutte polynomials. Furthermore, we show that the symmetrized Tutte polynomial of the Tait graph of a link diagram can be written as a sum of these pro…

2016-07-14abs ↗pdf ↗

New invariant CWRCWR for alternating links is stronger than existing invariants.

problem Developing a stronger invariant for alternating links.
method Introducing CWRCWR invariant as an array of two-variable polynomials.
result The CWRCWR invariant is stronger than classical invariants like HOMFLYPT and Kauffman polynomials.

In this chapter (Chapter V) we present several results which demonstrate a close connection and useful exchange of ideas between graph theory and knot theory. These disciplines were shown to be related from the time of Tait (if not Listing) but the great flow of ideas started only after Jones discoveries. The first dee…

2006-01-10abs ↗pdf ↗

The paper studies alternating links in thickened surfaces using flow lattices and disc mutations.

problem Understanding alternating links in thickened surfaces and their invariants.
method Using integer flows on Tait graphs and disc mutations, the paper proves invariants and compares link properties.
result Found alternating knots with isometric flow lattices but different linking forms.

It is conjectured that the Khovanov homology of a knot is invariant under mutation. In this paper, we review the spanning tree complex for Khovanov homology, and reformulate this conjecture using a matroid obtained from the Tait graph (checkerboard graph) G of a knot diagram K. The spanning trees of G provide a filtrat…

2008-01-31abs ↗pdf ↗

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 graphs of a knot or link diagram that arise from Seifert states. We provide a ch…

2011-06-21abs ↗pdf ↗

We give a brief historical overview of the Tait conjectures, made 120 years ago in the course of his pioneering work in tabulating the simplest knots, and solved a century later using the Jones polynomial. We announce the solution, again based on a substantial study of the Jones polynomial, of one (possibly his last re…

2007-04-16abs ↗pdf ↗

Recent advances in Quantum Topology assign qq-series to knots in at least three different ways. The qq-series are given by generalized Nahm sums (i.e., special qq-hypergeometric sums) and have unknown modular and asymptotic properties. We give an efficient method to compute those qq-series that come from planar gra…

2013-04-03abs ↗pdf ↗

This paper presents an algorithm to construct a weighted adjacency matrix of a plane bipartite graph obtained from a pretzel knot diagram. The determinant of this matrix after evaluation is shown to be the Jones polynomial of the pretzel knot by way of perfect matchings (or dimers) of this graph. The weights are Tutte'…

2010-11-16abs ↗pdf ↗

The classical Tait-Kneser theorem states that the osculating circles of a smooth plane curve, free from curvature extrema, are pairwise disjoint. We prove a number of analogs of this theorem, e.g., for ovals of osculating cubics, osculating polynomials and trigonometric polynomials; in each case, we will obtain a non-d…

2006-02-14abs ↗pdf ↗

We study the structure of the stable coefficients of the Jones polynomial of an alternating link. We start by identifying the first four stable coefficients with polynomial invariants of a (reduced) Tait graph of the link projection. This leads us to introduce a free polynomial algebra of invariants of graphs whose ele…

2013-09-23abs ↗pdf ↗

The paper explores group presentations for links in thickened surfaces, proving their relationship and introducing new invariants.

problem Proving the relationship between group presentations for links in thickened surfaces.
method Combining combinatorial arguments and homological information from surfaces to establish the relationship and introduce new invariants.
result The relationship between Dehn presentations and abelian Dehn coloring groups, and the introduction of the module C\cal C as a stronger invariant.

The SO(3) instanton homology recently introduced by the authors associates a finite-dimensional vector space over the field of two elements to every embedded trivalent graph (or "web"). The present paper establishes a skein exact triangle for this instanton homology, as well as a realization of the octahedral axiom. Fr…

2015-08-28abs ↗pdf ↗

Kronheimer and Mrowka recently suggested a possible approach towards a new proof of the four color theorem that does not rely on computer calculations. Their approach is based on a functor JJ^\sharp, which they define using gauge theory, from the category of webs and foams to the category of vector spaces over the fie…

2019-08-20abs ↗pdf ↗

Fox coloring provides a combinatorial framework for studying dihedral representations of the knot group. The less well-known concept of Dehn coloring captures the same data. Recent work of Carter-Silver-Williams clarifies the relationship between the two focusing on how one transitions between Fox and Dehn colorings. I…

2015-10-07abs ↗pdf ↗

Extends classical results to virtual links, proving new properties of alternating and semi-alternating virtual links.

problem Classical results for virtual links, focusing on alternating and semi-alternating links.
method Inequality relating link determinant and crossing number, matrix-tree theorem, Tait conjectures for virtual and welded links.
result Alexander polynomial of almost classical alternating virtual links is alternating.

The goal of this paper is to address A. Shumakovitch's conjecture about the existence of Z2\Z_2-torsion in Khovanov link homology. We analyze torsion in Khovanov homology of semi-adequate links via chromatic cohomology for graphs which provides a link between the link homology and well-developed theory of Hochschild ho…

2012-10-18abs ↗pdf ↗

The paper develops a theory of skein adequate links in thickened surfaces and proves Tait conjectures.

problem Establishing Tait conjectures for adequate links in thickened surfaces.
method Applying Kauffman bracket skein algebras to develop a theory of skein adequate links and proving Tait conjectures.
result The crossing number is additive under connected sum for adequate links in thickened surfaces.

In this paper we are interested in symmetries of alternating knots, more precisely in those related to achirality. We call the following statement Tait's Conjecture on alternating -achiral knots: Let K be an alternating -achiral knot. Then there exists a minimal projection Π of K in S^2 \subset S^3 and an involution φ:…

2011-03-16abs ↗pdf ↗

Essential surfaces in link diagrams on surfaces are crucial for understanding link properties.

problem Understanding the essentiality of surfaces in link diagrams on surfaces.
method Proving checkerboard surfaces are π1-essential and contain no essential closed curves that are ∂-parallel.
result Checkerboard surfaces of alternating link diagrams are π1-essential and contain no essential closed curves that are ∂-parallel.

The Tait conjecture states that reduced alternating diagrams of links in S^3 have the minimal number of crossings. It has been proved in 1987 by M. Thistlethwaite, L.H. Kauffman and K. Murasugi studying the Jones polynomial. In this paper we prove an analogous result for alternating links in S^1xS^2 giving a complete a…

2015-10-06abs ↗pdf ↗

This paper classifies periodic weaves and their universal cover, extending Tait's conjectures.

problem Classifying periodic weaves and their universal cover in thickened surfaces.
method Introducing hyperbolic periodic weaves, extending Tait's conjectures, and using a generalized Kauffman bracket polynomial.
result Tait's conjectures are extended to minimal reduced alternating weaving motifs.

Khovanov homology ist a new link invariant, discovered by M. Khovanov, and used by J. Rasmussen to give a combinatorial proof of the Milnor conjecture. In this thesis, we give examples of mutant links with different Khovanov homology. We prove that Khovanov's chain complex retracts to a subcomplex, whose generators are…

2008-10-05abs ↗pdf ↗

We study the variation of the Tait number of a closed space curve according to its different projections. The results are used to compute the writhe of a knot, leading to a closed formula in case of polygonal curves.

2004-06-08abs ↗pdf ↗

The Tait conjecture states that alternating reduced diagrams of links in S^3 have the minimal number of crossings. It has been proved in 1987 by M. Thistlethwaite, L. Kauffman and K. Murasugi studying the Jones polynomial. The author proved an analogous result for alternating links in S^1xS^2 giving a complete answer t…

2016-02-09abs ↗pdf ↗

A deformation of the authors' instanton homology for webs is constructed by introducing a local system of coefficients. In the case that the web is planar, the rank of the deformed instanton homology is equal to the number of Tait colorings of the web.

2017-10-13abs ↗pdf ↗

New homology theory for graphs detects subdivisions and homology manifolds.

problem Defining a dissimilarity metric for graphs.
method Filtration on simplicial homology, using bi-colourings of vertices.
result The überhomology vanishes in lowest degree for subdivisions and coincides with fundamental class for homology manifolds.

Paper extends Cohen's method to compute Jones polynomial for certain braid subfamilies.

problem Computing Jones polynomial for specific knot families.
method Using weighted adjacency matrices and determinants for certain subfamilies of braid groups.
result Jones polynomial can be computed in polynomial time for certain subfamilies of braid groups.

We establish a characterization of alternating links in terms of definite spanning surfaces. We apply it to obtain a new proof of Tait's conjecture that reduced alternating diagrams of the same link have the same crossing number and writhe. We also deduce a result of Banks and Hirasawa-Sakuma about Seifert surfaces for…

2015-11-19abs ↗pdf ↗