arXiv research

Grid homology theory for spatial graphs extends skein sequence.

This article presents a survey of some recent results in the theory of spatial graphs. In particular, we highlight results related to intrinsic knotting and linking and results about symmetries of spatial graphs. In both cases we consider spatial graphs in $S^3$ as well as in other $3$-manifolds.

Two natural generalizations of knot theory are the study of spatially embedded graphs, and Kauffman's theory of virtual knots. In this paper we combine these approaches to begin the study of virtual spatial graphs.

Classical knot theory can be generalized to virtual knot theory and spatial graph theory. In 2007, Fleming and Mellor combined virtual knot theory and spatial graph theory to form, combinatorially, virtual spatial graph theory. In this paper, we introduce a topological definition of virtual spatial graphs that is simil…

New invariants distinguish spatial graphs not previously possible.

Classifies colored links and spatial graphs up to colored link-homotopy.

New results on splitting tangles and spatial graphs.

This is a short review article on invariants of spatial graphs, written for "A Concise Encyclopedia of Knot Theory" (ed. Adams et. al.). The emphasis is on combinatorial and polynomial invariants of spatial graphs, including the Alexander polynomial, the fundamental quandle of a graph, and the Yamada polynomial.

Two natural generalizations of knot theory are the study of spatial graphs and virtual knots. Our goal is to unify these two approaches into the study of virtual spatial graphs. This paper is a survey, and does not contain any new results. We state the definitions, provide some examples, and survey the known results. W…

This study bridges the gap between spatial and spectral GNNs.

Study on spatial graphs and their constituent knots, linking polynomial invariants.

This is a survey article for the forthcoming `A Concise Encyclopedia of Knot Theory.' We focus on the topology of spatial graphs with few vertices and edges, paying particular attention to Brunnian $θ$-graphs.

The paper explores new quandle systems for handlebody-links and spatial graphs.

We extend the theory of combinatorial link Floer homology to a class of oriented spatial graphs called transverse spatial graphs. To do this, we define the notion of a grid diagram representing a transverse spatial graph, which we call a graph grid diagram. We prove that two graph grid diagrams representing the same tr…

New method finds knots without low treewidth diagrams.

Graphoids are topological invariants of virtual graph diagrams.

We construct a series of finitely presented semigroups. The centers of these semigroups encode uniquely up to rigid ambient isotopy in 3-space all non-oriented spatial graphs. This encoding is obtained by using three-page embeddings of graphs into the product of the line with the cone on three points. By exploiting thr…

Extends knotoid theory to include multiple poles and intervals.

A site-specific Gordian distance between two spatial embeddings of an abstract graph is the minimal number of crossing changes from one to another where each crossing change is performed between two previously specified abstract edges of the graph. It is infinite in some cases. We determine the site-specific Gordian di…

New framework for 3D spatial topology enumeration and identification.

We introduce a notion of intrinsic linking and knotting for virtual spatial graphs. Our theory gives two filtrations of the set of all graphs, allowing us to measure, in a sense, how intrinsically linked or knotted a graph is; we show that these filtrations are descending and non-terminating. We also provide several ex…

In 2003, Ozsváth and Szabó defined the concordance invariant $τ$ for knots in oriented 3-manifolds as part of the Heegaard Floer homology package. In 2011, Sarkar gave a combinatorial definition of $τ$ for knots in $S^3$ and a combinatorial proof that $τ$ gives a lower bound for the slice genus of a knot. Recently, Har…

Proves minimal crossing diagrams for specific spatial graphs.

Spatial graphs of non-Eulerian or proper Eulerian planar graphs are unknottable by region crossing changes.

Defines concordance for spatial graphs and proves sliceness equivalence.

New method reduces spatial graphs while preserving their topological features.

Algorithm determines spatial graph isomorphism with vertex, edge colorings and orientations.

Spatial graphs study tangle replacement with equivalence classes.

Spatial graphs are decomposed into planar forests and braids.

We say that a graph is intrinsically non-trivial if every spatial embedding of the graph contains a non-trivial spatial subgraph. We prove that an intrinsically non-trivial graph is intrinsically linked, namely every spatial embedding of the graph contains a non-splittable 2-component link. We also show that there exis…

The paper classifies palettes of Dehn colorings for spatial graphs.

Extends knot concordance invariant to balanced spatial graphs using grid homology.

We present formulae for computing the Yamada polynomial of spatial graphs obtained by replacing edges of plane graphs, such as cycle-graphs, theta-graphs, and bouquet-graphs, by spatial parts. As a corollary, it is shown that zeros of Yamada polynomials of some series of spatial graphs are dense in a certain region in …

New formulas for spatial 2-bouquet graphs discovered.

Classifies spatial graphs with finite N-quandles.

We define braid presentation of edge-oriented spatial graphs as a natural generalization of braid presentation of oriented links. We show that every spatial graph has a braid presentation. For an oriented link it is known that the braid index is equal to the minimal number of Seifert circles. We show that an analogy do…

The paper explores linked cycles in graphs and their properties.

Complete classification of links and spatial graphs with finite N-quandles.

Paper generalizes pretzel links using spatial graphs.

For leveled spatial graphs, we find a surface embedding that allows cellular embedding.

A construction of a spatial graph from a strongly invertible knot was developed by the second author, and a necessary and sufficient condition for the given spatial graph to be hyperbolic was provided as well. The condition is improved in this paper. This enable us to show that certain classes of knots can yield hyperb…

The paper introduces a test to distinguish spatial graphs based on their knot diagrams.

The paper studies grid homology for spatial graphs and proves a Künneth formula for connected sums.

Graph convolutional networks (GCNs) are powerful tools for graph-structured data. However, they have been recently shown to be vulnerable to topological attacks. To enhance adversarial robustness, we go beyond spectral graph theory to robust graph theory. By challenging the classical graph Laplacian, we propose a new c…

In this paper, we compute the graph skein algebra of the punctured disk with two holes. Then, we apply the graph skein techniques developed here to establish necessary conditions for a spatial graph to have a symmetry of order $p$, where $p$ is a prime. The obstruction criteria introduced here extend some results obtai…

Link homotopy has been an active area of research for knot theorists since its introduction by Milnor in the 1950s. We introduce a new equivalence relation on spatial graphs called component homotopy, which reduces to link homotopy in the classical case. Unlike previous attempts at generalizing link homotopy to spatial…

A {\em balanced} spatial graph has an integer weight on each edge, so that the directed sum of the weights at each vertex is zero. We describe the Alexander module and polynomial for balanced spatial graphs (originally due to Kinoshita \cite{ki}), and examine their behavior under some common operations on the graph. We…

In this paper, we develop a novel Backtrackless Aligned-Spatial Graph Convolutional Network (BASGCN) model to learn effective features for graph classification. Our idea is to transform arbitrary-sized graphs into fixed-sized backtrackless aligned grid structures and define a new spatial graph convolution operation ass…