English
Related papers

Related papers: Spatial Graphs with Local Knots

200 papers

We study the interplay between principal pivot transform (pivot) and loop complementation for graphs. This is done by generalizing loop complementation (in addition to pivot) to set systems. We show that the operations together, when…

Discrete Mathematics · Computer Science 2014-03-26 Robert Brijder , Hendrik Jan Hoogeboom

A graph drawn in the plane with straight-line edges is called a geometric graph. If no path of length at most $k$ in a geometric graph $G$ is self-intersecting we call $G$ $k$-locally plane. The main result of this paper is a construction…

Combinatorics · Mathematics 2011-11-01 Gábor Tardos

Knots and links in 3-manifolds are studied by applying intersection invariants to singular concordances. The resulting link invariants generalize the Arf invariant, the mod 2 Sato-Levine invariants, and Milnor's triple linking numbers.…

Geometric Topology · Mathematics 2016-01-20 Rob Schneiderman

We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically…

Geometric Topology · Mathematics 2017-12-29 Thomas Fleming , Joel Foisy

An embedding of a graph into $\mathbb{R}^3$ is said to be linear, if any edge of the graph is sent to be a line segment. And we say that an embedding $f$ of a graph $G$ into $\mathbb{R}^3$ is free, if $\pi_1(\mathbb{R}^3-f(G))$ is a free…

Geometric Topology · Mathematics 2014-09-25 Youngsik Huh , Jung Hoon Lee

This paper is the fourth in a series where we describe the space of all embedded minimal surfaces of fixed genus in a fixed (but arbitrary) closed 3-manifold. The key is to understand the structure of an embedded minimal disk in a ball in…

Analysis of PDEs · Mathematics 2007-05-23 Tobias H. Colding , William P. Minicozzi

It is known that any tame hyperbolic 3-manifold with infinite volume and a single end is the geometric limit of a sequence of finite volume hyperbolic knot complements. Purcell and Souto showed that if the original manifold embeds in the…

Geometric Topology · Mathematics 2023-06-22 Urs Fuchs , Jessica S. Purcell , John Stewart

A generic immersion of a planar graph into the 2-space is said to be knotted if there does not exist a trivial embedding of the graph into the 3-space obtained by lifting the immersion with respect to the natural projection from the 3-space…

Geometric Topology · Mathematics 2020-05-19 Youngsik Huh , Ryo Nikkuni

A multigraph is exactly k-edge-connected if there are exactly k edge-disjoint paths between any pair of vertices. We characterize the class of exactly 3-edge-connected graphs, giving a synthesis involving two operations by which every…

Combinatorics · Mathematics 2009-05-08 Carl Kingsford , Guillaume Marçais

A circle of an infinite locally finite graph $G$ is the imagine of a homeomorphic mapping of the unit circle $S^1$ in $|G|$, the Freudenthal compactification of $G$. A circle of $G$ is Hamiltonian if it meets every vertex (and then every…

Combinatorics · Mathematics 2019-04-29 Binlong Li

We give a brief survey of some known results on intrinsically linked or knotted graphs.

Geometric Topology · Mathematics 2020-06-15 Ramin Naimi

Knots are commonly represented and manipulated via diagrams, which are decorated planar graphs. When such a knot diagram has low treewidth, parameterized graph algorithms can be leveraged to ensure the fast computation of many invariants…

Computational Geometry · Computer Science 2023-03-16 Corentin Lunel , Arnaud de Mesmay

We show that in a prime, closed, oriented 3-manifold M, equivalent knots are isotopic if and only if the orientation preserving mapping class group is trivial. In the case of irreducible, closed, oriented $3$-manifolds we show the more…

Geometric Topology · Mathematics 2026-05-21 Paolo Aceto , Corey Bregman , Christopher W. Davis , JungHwan Park , Arunima Ray

Internal stabilization adds a trivial handle to an embedded surface in a coordinate chart. It is known that any pair of smoothly knotted surfaces in a simply-connected $4$-manifold become smoothly isotopic after sufficiently many internal…

Geometric Topology · Mathematics 2023-08-01 David Auckly

Generalizing Milnor's result that an FTC (finite total curvature) knot has an isotopic inscribed polygon, we show that any two nearby knotted FTC graphs are isotopic by a small isotopy. We also show how to obtain sharper constants when the…

Geometric Topology · Mathematics 2007-10-24 Elizabeth Denne , John M Sullivan

Let S be a finite union of (pairwise disjoint but possibly knotted and linked) closed curves and tubes in the round sphere S^3 or in the flat torus T^3. In the case of the torus, S is further assumed to be contained in a contractible subset…

Analysis of PDEs · Mathematics 2015-05-26 Alberto Enciso , Daniel Peralta-Salas , Francisco Torres de Lizaur

We study decomposition into simple arcs (i. e., arcs without self-intersections) for diagrams of knots and spatial graphs. In this paper, it is proved in particular that if no edge of a finite spatial graph $G$ is a knotted loop, then there…

Geometric Topology · Mathematics 2026-03-26 Yury Belousov , Andrei Malyutin

We initiate the study of the $p$-local commensurability graph of a group, where $p$ is a prime. This graph has vertices consisting of all finite-index subgroups of a group, where an edge is drawn between $A$ and $B$ if $[A : A\cap B]$ and…

Group Theory · Mathematics 2015-08-27 Khalid Bou-Rabee , Daniel Studenmund

In this paper we construct some invariants of spatial graphs by disk-summing the constituent knots and show the delta edge-homotopy invariance of them. As an application, we show that there exist infinitely many slice spatial embeddings of…

Geometric Topology · Mathematics 2020-05-19 Ryo Nikkuni

A graph $G$ has maximal local edge-connectivity $k$ if the maximum number of edge-disjoint paths between every pair of distinct vertices $x$ and $y$ is at most $k$. We prove Brooks-type theorems for $k$-connected graphs with maximal local…

Combinatorics · Mathematics 2022-03-07 Pierre Aboulker , Nick Brettell , Frédéric Havet , Dániel Marx , Nicolas Trotignon
‹ Prev 1 4 5 6 7 8 10 Next ›