Related papers: An Invariant of Virtual Trivalent Spatial Graphs

We give a linear-time algorithm to decide 3-colorability of a triangle-free graph embedded in a fixed surface, and a quadratic-time algorithm to output a 3-coloring in the affirmative case. The algorithms also allow to prescribe the…

We consider an algebra of (classical or virtual) tangles over an ordered circuit operad and introduce Conway-type invariants of tangles which respect this algebraic structure. The resulting invariants contain both the coefficients of the…

We construct a new family of trivalent expanders tessellating hyperbolic surfaces with large isometry groups. These graphs are obtained from a family of Cayley graphs of nilpotent groups via $(\Delta-Y)$-transformations. We compare this…

Lie-theoretic structures of type $E_8$ (e.g., Lie groups and algebras, Hecke algebras and Kazhdan-Lusztig cells, ...) are considered to serve as a `gold standard' when it comes to judging the effectiveness of a general algorithm for solving…

We generalize the construction of Akimova and Manturov, define the label bracket for knotted trivalent graphs in $\mathbb{R}^3$ and show it defines an isotopy invariant of such graphs.

We show how the Turaev--Viro invariant can be understood within the framework of Chern--Simons theory with gauge group SU(2). We also describe a new invariant for certain class of graphs by interpreting the triangulation of a manifold as a…

We introduce the notion of mc-biquandles, algebraic structures which have possibly distinct biquandle operations at single-component and multi-component crossings. These structures provide computable homset invariants for classical and…

In this note we compute some enumerative invariants of real and complex projective spaces by means of some enriched graphs called floor diagrams.

We construct a topological invariant of algebraic plane curves, which is in some sense an adaptation of the linking number of knot theory. This invariant is shown to be a generalization of the I-invariant of line arrangements developed by…

Using several numerical invariants, we study a partition of the space of line arrangements in the complex projective plane, given by the intersection lattice types. We offer also a new characterization of the free plane curves using the…

We introduce a new graph invariant that measures fractional covering of a graph by cuts. Besides being interesting in its own right, it is useful for study of homomorphisms and tension-continuous mappings. We study the relations with…

In this paper we indicate one method of construction of linear representations of groups and algebras with translation invariant (except, maybe , finite number) defining relationships. As an illustration of this method, we give one approach…

We consider each of the three classes of representations of cyclic groups that arise in the study of rational sphere maps. We study the possible number of terms for invariant polynomials with non-negative coefficients that are constant on…

We look at various forms of spectrum and associated pseudospectrum that can be defined for noncommuting $d$-tuples of Hermitian elements of a $C^*$-algebra. The emphasis is on theoretical calculations of examples, in particular for…

Let $X$ be a smooth polarized algebraic surface over the compex number field. We discuss the invariants obtained from the moduli stacks of semistable sheaves of arbitrary ranks on $X$. For that purpose, we construct the virtual fundamental…

We define an integer-valued virtual count of embedded pseudo-holomorphic curves of two times a primitive homology class and arbitrary genus in symplectic Calabi--Yau $3$-folds, which can be viewed as an extension of Taubes' Gromov…

Suppose that red and blue points occur in $\mathbb{R}^d$ according to two simple point process with finite intensities $\lambda_{\mathcal{R}}$ and $\lambda_{\mathcal{B}}$, respectively. Furthermore, let $\nu$ and $\mu$ be two probability…

We define invariants for colored oriented spatial graphs by generalizing CM invariants, which were defined via non-integral highest weight representations of $U_q(sl_2)$. We apply the same method to define Yokota's invariants, and we call…

We introduce quiver representation-valued invariants of oriented virtual knots and links associated to a choice of finite virtual biquandle, abelian group, set of virtual Boltzmann weights, commutative unital ring and set of virtual…

We present applications of rectangular matrix models to various combinatorial problems, among which the enumeration of face-bicolored graphs with prescribed vertex degrees, and vertex-tricolored triangulations. We also mention possible…