Related papers: The HOMFLY-PT polynomial is fixed-parameter tracta…
The interior polynomial is an invariant of (signed) bipartite graphs, and the interior polynomial of a plane bipartite graph is equal to a part of the HOMFLY polynomial of a naturally associated link. The HOMFLY polynomial $P_L(v,z)$ is a…
We show that #SAT is polynomial-time tractable for classes of CNF formulas whose incidence graphs have bounded symmetric clique-width (or bounded clique-width, or bounded rank-width). This result strictly generalizes polynomial-time…
Alexander polynomial arises in the leading term of a semi-classical Melvin-Morton-Rozansky expansion of colored knot polynomials. In this work, following the opposite direction, we propose how to reconstruct colored HOMFLY-PT polynomials,…
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…
For a graph $H$, a graph $G$ is an $H$-graph if it is an intersection graph of connected subgraphs of some subdivision of $H$. $H$-graphs naturally generalize several important graph classes like interval or circular-arc graph. This class…
We make a new attempt at the recently suggested program to express knot polynomials through topological vertices, which can be considered as a possible approach to the tangle calculus: we discuss the Macdonald deformation of the relation…
We consider the parameterised complexity of several list problems on graphs, with parameter treewidth or pathwidth. In particular, we show that List Edge Chromatic Number and List Total Chromatic Number are fixed parameter tractable,…
We present a new conjectural symmetry of the colored Alexander polynomial, that is the specialization of the quantum $\mathfrak{sl}_N$ invariant widely known as the colored HOMFLY-PT polynomial. We provide arguments in support of the…
Query evaluation on probabilistic databases is generally intractable (#P-hard). Existing dichotomy results have identified which queries are tractable (or safe), and connected them to tractable lineages. In our previous work, using…
In the cabling procedure for HOMFLY polynomials colored HOMFLY polynomials of a knot are obtained from ordinary HOMFLY of the cabled knot with extra twists added. Thus colored polynomials can be seen as relation between HOMFLYs of cabled…
For the one-parameter Alexander (Jones) skein relation we introduce the Alexander (Jones) "bosonic" q-numbers, and for the two-parameter HOMFLY skein relation we propose the HOMFLY "bosonic" (q,p)-numbers ("bosonic" numbers connected with…
We compare the invariant for classical knots and links defined using the Juyumaya trace on the Yokonuma-Hecke algebras with the HOMFLYPT polynomial. We show that the two invariants, as maps on the set ${\mathcal L}$ of oriented link types…
We elaborate the Chern-Simons field theoretic method to obtain colored HOMFLY invariants of knots and links. Using multiplicity-free quantum 6j-symbols for U_q(sl_N), we present explicit evaluations of the HOMFLY invariants colored by…
We introduce a certain class of link diagrams, which includes all closed braid diagrams. We show a generalized version of K\'alm\'an's full-twist formula for the HOMFLY polynomial in the class.
This article provides an overview of relative strengths of polynomial invariants of knots and links, such as the Alexander, Jones, Homflypt, and Kaufman two-variable polynomial, Khovanov homology, factorizability of the polynomials, and…
Arborescent knots are the ones which can be represented in terms of double fat graphs or equivalently as tree Feynman diagrams. This is the class of knots for which the present knowledge is enough for lifting topological description to the…
Wilson-loop averages in Chern-Simons theory (HOMFLY polynomials) can be evaluated in different ways -- the most difficult, but most interesting of them is the hypercube calculus, the only one applicable to virtual knots and used also for…
It is well known that any link can be represented by the closure of a braid. The minimum number of strings needed in a braid whose closure represents a given link is called the braid index of the link and the well known…
For a ring $R$, we denote by $R[\mathcal L]$ the free $R$-module spanned by the isotopy classes of singular links in $\mathbb S^3$. Given two invertible elements $x,t \in R$, the HOMFLY-PT skein module of singular links in $\mathbb S^3$…
A simple geometric way is suggested to derive the Ward identities in the Chern-Simons theory, also known as quantum $A$- and $C$-polynomials for knots. In quasi-classical limit it is closely related to the well publicized augmentation…