arXiv research

The complement of a non-separating planar graph contains a K_n minor.

Graphs and their complements are intrinsically knotted.

The study finds conditions on graph complements for positive curvature.

Efficiently computes embeddings for large graphs using coarsening.

Study finds maximal linklessly embeddable graphs up to 11 vertices and their complements.

We show that given a trivalent graph in $S^3$, either the graph complement contains an essential almost meridional planar surface or thin position for the graph is also bridge position. This can be viewed as an extension of a theorem of Thompson to graphs. It follows that any graph complement always contains a useful p…

We show that for any simple non-oriented graph G with at least thirteen vertices either G or its complement is intrinsically linked.

For a finite simplicial graph $Γ$, let $A(Γ)$ denote the right-angled Artin group on $Γ$. Recently Kim and Koberda introduced the extension graph $Γ^e$ for $Γ$, and established the Extension Graph Theorem: for finite simplicial graphs $Γ_1$ and $Γ_2$ if $Γ_1$ embeds into $Γ_2^e$ as an induced subgraph then $A(Γ_1)$ emb…

We prove that there are compact submanifolds of the 3-sphere whose interiors are not homeomorphic to any geometric limit of hyperbolic knot complements.

New constructions from non-separating planar graphs improve understanding of graph linkability and knotability.

Study geodesics in 3-torus, determining complements' topology.

A new method for efficient portfolio optimization using graph structures.

If a graph is in bridge position in a 3-manifold so that the graph complement is irreducible and boundary irreducible, we generalize a result of Bachman and Schleimer to prove that the complexity of a surface properly embedded in the complement of the graph bounds the graph distance of the bridge surface. We use this r…

Circle graph automorphisms match circle's and are strongly universal.

A representation for compact 3-manifolds with non-empty non-spherical boundary via 4-colored graphs (i.e., 4-regular graphs endowed with a proper edge-coloration with four colors) has been recently introduced by two of the authors, and an initial classification of such manifolds has been obtained up to 8 vertices of th…

New graph invariant measures embeddability in 3D.

We study the fibration of augmented link complements. Given the diagram of an augmented link we associate a spanning surface and a graph. We then show that this surface is a fiber for the link complement if and only if the associated graph is a tree. We further show that fibration is preserved under Dehn filling on cer…

This paper is a survey of some of the most elementary consequences of the JSJ-decomposition and geometrization for knot and link complements in the 3-sphere. Formulated in the language of graphs, the result is the construction of a bijective correspondence between the isotopy classes of links in $S^3$ and a class of ve…

Let $T$ be a graph in a compact, orientable 3--manifold $M$ and let $Γ$ be a subgraph. $T$ can be placed in bridge position with respect to a Heegaard surface $H$. We show that if $H$ is what we call $(T,Γ)$-c-weakly reducible in the complement of $T$ then either a "degenerate" situation occurs or $H$ can be untelescop…

We study the gordian graph of all knots in $\R^3$: two knots are adjacent if they differ by a single crossing change. We prove that this graph contains isometrically an infinite countable tree with infinite valency, and that the complement of any finite subset is connected.

Study of Gordian graphs' behavior at infinity for various local moves.

Let $F_g$ denote a closed oriented surface of genus $g$. A set of simple closed curves is called a filling of $F_g$ if its complement is a disjoint union of discs. The mapping class group $\text{Mod}(F_g)$ of genus $g$ acts on the set of fillings of $F_g$. The union of the curves in a filling forms a graph on the surfa…

We study trivalent graphs in $S^{3}$ whose closed complement is a genus two handlebody. We show that such a graph, when put in thin position, has a simple (i. e. non-loop) level edge.

This study exhausts curve graphs of low-genus surfaces.

This paper is devoted to the study of convergence of sequences of solutions to the constant mean curvature H equation. The convergence domain is defined. The main Theorem characterizes the complement of this convergence domain: it shows that circle arcs of curvature 2H compose this complement. We then give results whic…

A knot diagram has an associated looped interlacement graph, obtained from the intersection graph of the Gauss diagram by attaching loops to the vertices that correspond to negative crossings. This construction suggests an extension of the Kauffman bracket to an invariant of looped graphs, and an extension of Reidemeis…

New bound for group action length without diameter restriction.

This monograph derives direct and concrete relations between colored Jones polynomials and the topology of incompressible spanning surfaces in knot and link complements. Under mild diagrammatic hypotheses that arise naturally in the study of knot polynomial invariants (A- or B-adequacy), we prove that the growth of the…

New curvature tensor and matrices for connection graphs derived from Bakry-Émery curvature.

The splitting number is effective to distinguish the embedded topology of plane curves, and it is not determined by the fundamental group of the complement of the plane curve. In this paper, we give a generalization of the splitting number, called the splitting graph. By using the splitting graph, we classify the embed…

Proposes a 2-WL-based graph convolution for improved graph classification.

In this paper, we study on knots and closed incompressible surfaces in the 3-sphere via Morse functions. We show that both of knots and closed incompressible surfaces can be isotoped into a "related Morse position" simultaneously. As an application, we have following results. *Smallness of Montesinos tangles with lengt…

We prove that the expectation value of the index function i(x) over a probability space of injective function f on any finite simple graph G=(V,E) is equal to the curvature K(x) at the vertex x. This result complements and links Gauss-Bonnet sum K(x) = chi(G) and Poincare-Hopf sum i(x) = chi(G) which both hold for arbi…

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…

Characterizes ends and coends of graph pairs using quasi-median graphs.

The fundamental group of the complement of a hyperplane arrangement plays an important role in studying the corresponding arrangements. In particular, for large families of hyperplane arrangements, this fundamental group, being isomorphic to the fundamental group of a complement of a line arrangement, has some remarkab…

This note is about the geometry of the pants graph P(S), a natural simplicial graph associated to a finite type topological surface S where vertices represents pants decompositions. The main result in this note ascserts that for a multicurve Q whose complement is a number of subsurfaces of complexity at most 1. We prov…

New metrics improve uncertainty estimation on graph data.

We present a graph manifold analog of the Jankins-Neumann classification of Seifert fibered spaces over $S^2$ admitting taut foliations, providing a finite recursive formula to compute the L-space Dehn-filling interval for any graph manifold with torus boundary. As an application of a generalization of this result to F…

We give a short proof of the following theorem of Sang-hyun Kim: if $A(Γ)$ is a right-angled Artin group with defining graph $Γ$, then $A(Γ)$ contains a hyperbolic surface subgroup if $Γ$ contains an induced subgraph $\bar{C}_n$ for some $n \geq 5$, where $\bar{C}_n$ denotes the complement graph of an $n$-cycle. Furthe…

New method shows pseudo-Anosov flows on graph manifolds can be simplified.

Graph Mixture Density Networks model multimodal data on graphs.

The generalized volume conjecture and the AJ conjecture (a.k.a. the quantum volume conjecture) are extended to $U_q(\fraksl_2)$ colored quantum invariants of the theta and tetrahedron graph. The $\SL(2,\bC)$ character variety of the fundamental group of the complement of a trivalent graph with $E$ edges in $S^3$ is a L…

We consider an embedding of a $2$-dimensional CW complex into the $3$-sphere, and construct it's dual graph. Then we obtain a homogeneous system of linear equations from the $2$-dimensional CW complex in the first homology group of the complement of the dual graph. By checking that the homogeneous system of linear equa…

Proposes a graph pooling method leveraging node proximity for hierarchical graph representation learning.

We consider compact 3-manifolds M having a submersion h to R in which each generic point inverse is a planar surface. The standard height function on a submanifold of the 3-sphere is a motivating example. To (M, h) we associate a connectivity graph G. For M in the 3-sphere, G is a tree if and only if there is a Fox rei…

In this article, we determine the function $\ell(S_{g, p})$ such that the right-angled Artin group $G(P_{m})$ is embedded in the mapping class group $\mathrm{Mod}(S_{g, p})$ if and only if $m$ is not more than $\ell(S_{g, p})$. Using this function and Birman--Hilden theory, we prove that $\mathrm{Mod}(S_{0, p})$ is vir…

New measures assess differences in causal graphs' separations.