English
Related papers

Related papers: DNA Origami and Unknotted A-trails in Torus Graphs

200 papers

We construct 1-parameter families of non-periodic embedded minimal surfaces of infinite genus in $T \times \mathbb{R}$, where $T$ denotes a flat 2-tori. Each of our families converges to a foliation of $T \times \mathbb{R}$ by $T$. These…

Differential Geometry · Mathematics 2021-02-08 Hao Chen , Martin Traizet

A non-singular connected algebraic curve $A$ in a simply connected algebraic surface $X$ can be knotted so that its homology class and the fundamental group of its complement in $X$ is preserved, provided $A$ is sufficiently complex (not…

Geometric Topology · Mathematics 2007-05-23 Sergey Finashin

Origami structures are characterized by a network of folds and vertices joining unbendable plates. For applications to mechanical design and self-folding structures, it is essential to understand the interplay between the set of folds in…

Soft Condensed Matter · Physics 2018-03-01 Bryan Gin-ge Chen , Christian D. Santangelo

The class of all even-hole-free graphs has unbounded tree-width, as it contains all complete graphs. Recently, a class of (even-hole, $K_4$)-free graphs was constructed, that still has unbounded tree-width [Sintiari and Trotignon, 2019].…

Discrete Mathematics · Computer Science 2023-10-30 Pierre Aboulker , Isolde Adler , Eun Jung Kim , Ni Luh Dewi Sintiari , Nicolas Trotignon

Infinite families of 3-dimensional closed graph manifolds and closed Seifert fibered spaces are exhibited, each member of which contains an essential torus not detected by ideal points of the variety of $\text{SL}_2(\mathbb{F})$-characters…

Geometric Topology · Mathematics 2024-11-26 Grace S. Garden , Benjamin Martin , Stephan Tillmann

The presence of slipknots in configurations of proteins and DNA has been shown to affect their functionality, or alter it entirely. Historically, polymers are modeled as polygonal chains in space. As an alternative to space curves, we…

Geometric Topology · Mathematics 2018-03-21 Harrison Chapman

To an oriented link in a solid torus we associate a trace graph in a thickened torus in such a way that links are isotopic if and only if their trace graphs can be related by moves of finitely many standard types. The key ingredient is a…

Geometric Topology · Mathematics 2008-10-23 T. Fiedler , V. Kurlin

The three-in-a-tree problem is to determine if a simple undirected graph contains an induced subgraph which is a tree connecting three given vertices. Based on a beautiful characterization that is proved in more than twenty pages,…

Data Structures and Algorithms · Computer Science 2022-01-06 Kai-Yuan Lai , Hsueh-I Lu , Mikkel Thorup

A directed phylogenetic network is tree-child if every non-leaf vertex has a child that is not a reticulation. As a class of directed phylogenetic networks, tree-child networks are very useful from a computational perspective. For example,…

Combinatorics · Mathematics 2026-03-10 Leo van Iersel , Mark Jones , Simone Linz , Norbert Zeh

In this paper we study welded knots and their invariants. We focus on generating examples of non-trivial knotted ribbon tori as the tube of welded knots that are obtained from classical knot diagrams by welding some of the crossings.…

Geometric Topology · Mathematics 2024-04-02 Tumpa Mahato , Rama Mishra , Sahil Joshi

A hole in a graph $G$ is an induced cycle of length at least four, and an even hole is a hole of even length. The diamond is the graph obtained from the complete graph $K_4$ by removing an edge. A pyramid is a graph consisting of a triangle…

Combinatorics · Mathematics 2023-09-06 Tara Abrishami , Maria Chudnovsky , Sepehr Hajebi , Sophie Spirkl

DNA self-assembly is an important tool that has a wide range of applications such as building nanostructures, the transport of target virotherapies, and nano-circuitry. Tools from graph theory can be used to encode the biological process of…

Combinatorics · Mathematics 2023-10-09 Cory Johnson , Andrew Lavengood-Ryan

A zigzag in a map (a $2$-cell embedding of a connected graph in a connected closed $2$-dimensional surface) is a cyclic sequence of edges satisfying the following conditions: 1) any two consecutive edges lie on the same face and have a…

Combinatorics · Mathematics 2019-04-04 Mark Pankov , Adam Tyc

We conjecture the existence of four independent gradings in the colored HOMFLY homology. We describe these gradings explicitly for the rectangular colored homology of torus knots and make qualitative predictions of various interesting…

Quantum Algebra · Mathematics 2013-04-15 Eugene Gorsky , Sergei Gukov , Marko Stosic

We define a new kind of Gauss diagrams to describe knots in the solid torus with projections in the annulus. We see that it provides an efficient tool for showing that a knot diagram can be fully recovered from its decorated Gauss diagram,…

Geometric Topology · Mathematics 2012-01-30 Arnaud Mortier

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

To a closed braid in a solid torus we associate a trace graph in a thickened torus in such a way that closed braids are isotopic if and only if their trace graphs can be related by trihedral and tetraherdal moves. For closed braids with a…

Geometric Topology · Mathematics 2008-08-21 T. Fiedler , V. Kurlin

A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-homogeneous digraphs with more than one end. In the case that…

Combinatorics · Mathematics 2010-11-30 Robert Gray , Rognvaldur G. Moller

Treewidth is a parameter that emerged from the study of minor closed classes of graphs (i.e. classes closed under vertex and edge deletion, and edge contraction). It in some sense describes the global structure of a graph. Roughly, a graph…

Combinatorics · Mathematics 2022-02-02 Tara Abrishami , Maria Chudnovsky , Kristina Vušković

A 1-tangle is a properly embedded arc $\psi$ in an unknotted solid torus $V$ in $S^3$. Attaching an arc $\phi$ in the complementary solid torus $W$ to its endpoints creates a knot $K(\phi)$ called the closure of $\psi$. We show that for a…

Geometric Topology · Mathematics 2025-06-16 Scott A. Taylor