English
Related papers

Related papers: The algebra of knotted trivalent graphs and Turaev…

200 papers

We enumerate the state diagrams of the twist knot shadow which consist of the disjoint union of two trivial knots. The result coincides with the maximal number of regions into which the plane is divided by a given number of circles. We then…

Combinatorics · Mathematics 2017-12-19 Franck Ramaharo

Topological gauge theories in four dimensions which admit surface operators provide a natural framework for realizing homological knot invariants. Every such theory leads to an action of the braid group on branes on the corresponding moduli…

High Energy Physics - Theory · Physics 2015-05-13 Sergei Gukov

The triangle graph of a graph $G$, denoted by ${\cal T}(G)$, is the graph whose vertices represent the triangles ($K_3$ subgraphs) of $G$, and two vertices of ${\cal T}(G)$ are adjacent if and only if the corresponding triangles share an…

Combinatorics · Mathematics 2015-10-20 Aparna Lakshmanan S. , Csilla Bujtás , Zsolt Tuza

We call a pair of non-adjacent vertices in G a non-edge. Contraction of a non-edge {u, v} in G is the replacement of u and v with a single vertex z and then making all the vertices that are adjacent to u or v adjacent to z. A non-edge {u,…

Combinatorics · Mathematics 2025-05-14 Shuai Kou , Chengfu Qin , Weihua Yang , Mingzu Zhang

A {\em $1-$vertex triangulation} of an oriented compact surface $S$ of genus $g$ is an embedded graph $T\subset S$ with a unique vertex such that all connected components of $S\setminus T$ are triangles (adjacent to exactly 3 edges of $T$).…

Combinatorics · Mathematics 2007-05-23 Roland Bacher , Alina Vdovina

Nut graphs are graphs whose adjacency matrix is singular with one-dimensional null space spanned by a vector with no zero entries. In a recent paper, Ba\v{s}i\'c, Fowler and Pisanski proved that the automorphism group of a nut graph has…

Combinatorics · Mathematics 2025-08-26 Ksenija Rozman , Primož Šparl

We introduce a homology theory for k-graphs and explore its fundamental properties. We establish connections with algebraic topology by showing that the homology of a k-graph coincides with the homology of its topological realisation as…

Operator Algebras · Mathematics 2011-10-10 Alex Kumjian , David Pask , Aidan Sims

Turaev's shadow can be seen locally as the Stein factorization of a stable map. In this paper, we define the notion of stable map complexity for a compact orientable 3-manifold bounded by (possibly empty) tori counting, with some weights,…

Geometric Topology · Mathematics 2014-03-05 Masaharu Ishikawa , Yuya Koda

Classical knot theory deals with {\em diagrams} and {\em invariants}. By means of horizontal {\em trisecants}, we construct a new theory of classical braids with invariants valued in {\em pictures}. These pictures are closely related to…

Geometric Topology · Mathematics 2015-01-22 Vassily Olegovich Manturov

We define the categorical cohomology of a k-graph \Lambda\ and show that the first three terms in this cohomology are isomorphic to the corresponding terms in the cohomology defined in our previous paper. This leads to an alternative…

Operator Algebras · Mathematics 2013-08-15 Alex Kumjian , David Pask , Aidan Sims

A theorem of Kontsevich relates the homology of certain infinite dimensional Lie algebras to graph homology. We formulate this theorem using the language of reversible operads and mated species. All ideas are explained using a pictorial…

Quantum Algebra · Mathematics 2007-05-23 Swapneel Mahajan

The existence of a connected 12-regular $\{K_4,K_{2,2,2}\}$-ultrahomogeneous graph $G$ is established, (i.e. each isomorphism between two copies of $K_4$ or $K_{2,2,2}$ in $G$ extends to an automorphism of $G$), with the 42 ordered lines of…

Combinatorics · Mathematics 2009-03-29 Italo J. Dejter

A fixed knot $K$ acts via Murasugi sum on the space $\mathcal{S}$ of isotopy classes of knots. This operation endows $\mathcal{S}$ with a directed graph structure denoted by $M\kern-1pt SG(K)$. We show that any given family of knots in…

Geometric Topology · Mathematics 2021-12-02 Jared Able , Mikami Hirasawa

A simple graph is called triangular if every edge of it belongs to a triangle. We conjecture that any graphical degree sequence all terms of which are greater than or equal to 4 has a triangular realisation, and establish this conjecture…

Combinatorics · Mathematics 2023-04-03 Benjamin Egan , Yuri Nikolayevsky

Inspired by the paper on quantum knots and knot mosaics [23] and grid diagrams (or arc presentations), used extensively in the computations of Heegaard-Floer knot homology [2,3,7,24], we construct the more concise representation of knot…

Geometric Topology · Mathematics 2011-12-30 Slavik V. Jablan , Ljiljana Radovic , Radmila Sazdanovic , Ana Zekovic

Group Field Theories (GFT) are quantum field theories over group manifolds; they can be seen as a generalization of matrix models. GFT Feynman graphs are tensor graphs generalizing ribbon graphs (or combinatorial maps); these graphs are…

Combinatorics · Mathematics 2015-05-30 Adrian Tanasa

The weighted triangulation algebras associated to triangulation quivers and their socle deformations were recently introduced and studied in [15]-[20] and [2]. These algebras, based on surface triangulations and originated from the theory…

Representation Theory · Mathematics 2025-10-22 Andrzej Skowroński , Adam Skowyrski

We offer a new structural basis for the theory of 3-connected graphs, providing a unique decomposition of every such graph into parts that are either quasi 4-connected, wheels, or thickened $K_{3,m}$'s. Our construction is explicit,…

Combinatorics · Mathematics 2025-07-25 Johannes Carmesin , Jan Kurkofka

When two boundary-parabolic representations of knot groups are given, we introduce the connected sum of these representations and show several natural properties including the unique factorization property. Furthermore, the complex volume…

Geometric Topology · Mathematics 2016-03-04 Jinseok Cho

We present a construction called layered wheel. Layered wheels are graphs of arbitrarily large treewidth and girth. They might be an outcome for a possible theorem characterizing graphs with large treewidth in terms of their induced…

Discrete Mathematics · Computer Science 2023-10-23 Ni Luh Dewi Sintiari , Nicolas Trotignon