English
Related papers

Related papers: The Reidemeister graph is a complete knot invarian…

200 papers

Using a result of Vdovina, we may associate to each complete connected bipartite graph $\kappa$ a $2$-dimensional square complex, which we call a tile complex, whose link at each vertex is $\kappa$. We regard the tile complex in two…

Combinatorics · Mathematics 2021-02-18 S. A. Mutter

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…

Discrete Mathematics · Computer Science 2014-11-10 Pascal Schweitzer

We formulate a very general conjecture relating the analytical invariants of a normal surface singularity to the Seiberg-Witten invariants of its link provided that the link is a rational homology sphere. As supporting evidence, we…

Algebraic Geometry · Mathematics 2014-11-11 Andras Nemethi , Liviu I Nicolaescu

We define a new family of graph invariants, studying the topology of the moduli space of their geometric realizations in Euclidean spaces, using a limiting procedure reminiscent of Floer homology. Given a labeled graph $G$ on $n$ vertices…

Algebraic Topology · Mathematics 2024-07-24 Mara Belotti , Antonio Lerario , Andrew Newman

Let $K\subset S^3$ be a knot, $X:= S^3\setminus K$ its complement, and $\mathbb{T}$ the circle group identified with $\mathbb{R}/\mathbb{Z}$. To any oriented long knot diagram of $K$, we associate a quadratic polynomial in variables…

Geometric Topology · Mathematics 2017-04-25 Rinat Kashaev

We consider families of geometries of D--dimensional space, described by a finite number of parameters. Starting from the De Witt metric we extract a unique integration measure which turns out to be a geometric invariant, i.e. independent…

High Energy Physics - Theory · Physics 2009-10-30 Pietro Menotti , Pier Paolo Peirano

We give a generating set of the generalized Reidemeister moves for oriented singular links. We use it to introduce an algebraic structure arising from the study of oriented singular knots. We give some examples, including some…

Geometric Topology · Mathematics 2018-07-09 Khaled Bataineh , Mohamed Elhamdadi , Mustafa Hajij , William Youmans

The bridge index and superbridge index of a knot are important invariants in knot theory. We define the bridge map of a knot conformation, which is closely related to these two invariants, and interpret it in terms of the tangent indicatrix…

Geometric Topology · Mathematics 2012-05-24 Colin Adams , Dan Collins , Katherine Hawkins , Charmaine Sia , Robert Silversmith , Bena Tshishiku

In this paper, we provide a simple proof for the fact that two simplicial complexes are isomorphic if and only if their associated Stanley-Reisner rings, or their associated facet rings are isomorphic as $K$-algebras. As a consequence, we…

Commutative Algebra · Mathematics 2010-10-12 Rashid Zaare-Nahandi

Let $G$ be a finite simple connected graph on $[n]$ and $R = K[x_1, \ldots, x_n]$ the polynomial ring in $n$ variables over a field $K$. The edge ideal of $G$ is the ideal $I(G)$ of $R$ which is generated by those monomials $x_ix_j$ for…

Commutative Algebra · Mathematics 2020-08-13 Takayuki Hibi , Hiroju Kanno , Kyouko Kimura , Kazunori Matsuda , Adam Van Tuyl

We study the Seifert surfaces of a link by relating the embeddings of graphs by using induced graphs. As applications, we prove that every link $L$ is the boundary of an oriented surface which is obtained from a graph embedding of a…

Geometric Topology · Mathematics 2014-09-11 Dongseok Kim

The k-th power of a n-vertex graph X is the iterated cartesian product of X with itself. The k-th symmetric power of X is the quotient graph of certain subgraph of its k-th power by the natural action of the symmetric group. It is natural…

Spectral Theory · Mathematics 2008-01-16 Alfredo Alzaga , Rodrigo Iglesias , Ricardo Pignol

A nut graph is a nontrivial graph whose adjacency matrix has a one-dimensional null space spanned by a vector without zero entries. Recently, it was shown that a nut graph has more edge orbits than vertex orbits. It was also shown that for…

Combinatorics · Mathematics 2026-01-26 Nino Bašić , Ivan Damnjanović

In this study of the Reidemeister moves within the classical knot theory, we focus on hard diagrams of knots and links, categorizing them as either rigid or shaky based on their adaptability to certain moves. We establish that every link…

Geometric Topology · Mathematics 2025-10-14 Michal Jablonowski

For integers $k \geq 2$ and $n \geq k+1$, we prove the following: If $n\cdot k$ is even, there is a connected $k$-regular graph on $n$ vertices. If $n\cdot k$ is odd, there is a connected nearly $k$-regular graph on $n$ vertices.

Combinatorics · Mathematics 2018-01-26 Ghurumuruhan Ganesan

Given any unoriented link diagram, a group of new knot invariants are constructed. Each of them satisfies a generalized 4 term skein relation. The coefficients of each invariant is from a commutative ring. Homomorphisms and representations…

Geometric Topology · Mathematics 2010-04-14 Zhiqing Yang , Jifu Xiao

The $c_2$ invariant is an arithmetic graph invariant defined by Schnetz. It is useful for understanding Feynman periods. Brown and Schnetz conjectured that the $c_2$ invariant has a particular symmetry known as completion invariance. This…

Combinatorics · Mathematics 2018-01-29 Karen Yeats

We introduce and study a generalization of conformal rigidity for graphs. A graph is $k$-conformally rigid if the uniform edge weights simultaneously maximize the sum of the $k$ smallest nontrivial Laplacian eigenvalues and minimize the sum…

Combinatorics · Mathematics 2026-05-12 Henrique Assumpção , Gabriel Coutinho , Chris Godsil

The present paper refers to the knot theory and is devoted to the study of global properties of Gordian graphs of various local moves. In 2005, Gambaudo and Ghys raised the question of the behavior at infinity of the crossing change Gordian…

Geometric Topology · Mathematics 2022-12-01 Alexey Yu. Miller

The gonality sequence $(\gamma_r)_{r\geq1}$ of a finite graph / metric graph / algebraic curve comprises the minimal degrees $\gamma_r$ of linear systems of rank $r$. For the complete graph $K_d$, we show that $\gamma_r = kd - h$ if…

Combinatorics · Mathematics 2017-03-08 Filip Cools , Marta Panizzut
‹ Prev 1 4 5 6 7 8 10 Next ›