相关论文: Graphs and links

In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for the structural and…

We classify graphs that are 0, 1, or 2 edges short of being complete partite graphs with respect to intrinsic linking and intrinsic knotting. In addition, we classify intrinsic knotting of graphs on 8 vertices. For graphs in these families,…

Associating graph algebras to directed graphs leads to both covariant and contravariant functors from suitable categories of graphs to the category k-Alg of algebras and algebra homomorphisms. As both functors are often used at the same…

Leveraging generative Artificial Intelligence (AI), we have transformed a dataset comprising 1,000 scientific papers into an ontological knowledge graph. Through an in-depth structural analysis, we have calculated node degrees, identified…

This paper aims to develop a mathematical foundation to model knitting with graphs. We provide a precise definition for knit objects with a knot theoretic component and propose a simple undirected graph, a simple directed graph, and a…

It has been argued based on electric-magnetic duality that the Jones polynomial of a knot in three dimensions can be computed by counting the solutions of certain gauge theory equations in four-dimension. And the Euler characteristic of…

We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically…

We elucidate further properties of the novel family of polynomial time knot polynomials devised by Bar-Natan and van der Veen based on the Gaussian calculus of generating series for noncommutative algebras. These polynomials determine all…

This note contains two remarks about the application of the d-invariant in Heegaard Floer homology and Donaldson's diagonalization theorem to knot theory. The first is the equivalence of two obstructions they give to a 2-bridge knot being…

Given any oriented link diagram, one can construct knot invariants using skein relations. Usually such a skein relation contains three or four terms. In this paper, the author introduces several new ways to smooth a crossings, and uses a…

I present a summary of the recent progress made in field and string theory which has led to a reformulation of quantum-group polynomial invariants for knots and links into new polynomial invariants whose coefficients can be described in…

We formulate a conjecture (already proven by A. Kricker) about the structure of Kontsevich integral of a knot. We describe its value in terms of the generating functions for the numbers of external edges attached to closed 3-valent…

Fleming and Foisy recently proved the existence of a digraph whose every embedding contains a $4$-component link, and left open the possibility that a directed graph with an intrinsic $n$-component link might exist. We show that, indeed,…

In earlier work we introduced the graph bracket polynomial of graphs with marked vertices, motivated by the fact that the Kauffman bracket of a link diagram D is determined by a looped, marked version of the interlacement graph associated…

This study conducts a comprehensive bibliometric analysis of research on domination in graph theory from 1961 to 2024, based on Scopus-indexed publications retrieved using the query (dominating OR domination) AND graph. The analysis…

We give a brief survey of some known results on intrinsically linked or knotted graphs.

We provide a unique decomposition of every 4-connected graph into parts that are either quasi-5-connected, cycles of triangle-torsos and 3-connected torsos on $\leq 5$ vertices, generalised double-wheels, or thickened $K_{4,m}$'s. The…

We sketch a construction of Legendrian Symplectic Field Theory (SFT) for conormal tori of knots and links. Using large $N$ duality and Witten's connection between open Gromov-Witten invariants and Chern-Simons gauge theory, we relate the…

Polynomial invariants constitute a dynamic and essential area of study in the mathematical theory of knots. From the pioneer Alexander polynomial, the revolutionary Jones polynomial, to the collectively discovered HOMFLYPT polynomial, just…

In the first of these two lectures, I use a comparison to symplectic Khovanov homology to motivate the idea that the Jones polynomial and Khovanov homology of knots can be defined by counting the solutions of certain elliptic partial…