English
Related papers

Related papers: A 1-parameter approach to links in a solid torus

200 papers

A class A of labelled graphs is bridge-addable if for all graphs G in A and all vertices u and v in distinct connected components of G, the graph obtained by adding an edge between u and u is also in A; the class A is monotone if for all G…

Combinatorics · Mathematics 2011-10-04 Louigi Addario Berry , Colin McDiarmid , Bruce Reed

For a graph $G$ and $E \subseteq E(G)$, $E$-restricted strong trace is a closed walk which traverses every edge from $E$ once in each direction and every other edge twice in the same direction. In addition, every time a strong trace come to…

Combinatorics · Mathematics 2016-11-01 Dan Archdeacon , Luis Goddyn , Jernej Rus

Every knot has a plat projection, obtained by closing up a braid with bridges. The plat projection is determined by the number of strands and the number of rows of twist regions in the braid, and an integer number of crossings in each twist…

Geometric Topology · Mathematics 2018-12-03 Yoav Moriah , Jessica S. Purcell

We introduce a method of computing biquandle brackets of oriented knots and links using a type of decorated trivalent spatial graphs we call trace diagrams. We identify algebraic conditions on the biquandle bracket coefficients for moving…

Geometric Topology · Mathematics 2017-10-31 Sam Nelson , Natsumi Oyamaguchi

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

We present a simple linear-time algorithm that finds a spanning tree $T$ of a given $2$-edge-connected graph $G$ such that each vertex $v$ of $T$ has degree at most $\lceil \frac{\deg_G(v)}{2}\rceil + 1$.

Data Structures and Algorithms · Computer Science 2024-10-29 Dariusz Dereniowski , Janusz Dybizbański , Przemysław Karpiński , Michał Zakrzewski , Paweł Żyliński

Trivial links are unique up to number of link components, but they can be hard to recognize from arbitrary diagrams. We define a new measure of the complexity of a link embedding, the crumple, and show how this may be used to measure…

Geometric Topology · Mathematics 2013-02-28 Chad Musick

We develop a topological model of knots and links arising from a single (or multiple processive) round(s) of recombination starting with an unknot, unlink, or (2,m)-torus knot or link substrate. We show that all knotted or linked products…

Geometric Topology · Mathematics 2009-11-13 Dorothy Buck , Erica Flapan

Twisted knot theory, introduced by M.O. Bourgoin, is a generalization of virtual knot theory. It naturally yields the notion of a twisted braid, which is closely related to the notion of a virtual braid due to Kauffman. In this paper, we…

Geometric Topology · Mathematics 2024-05-28 Shudan Xue , Qingying Deng

We give an alternate conception of string diagrams as labeled 1-dimensional oriented cobordisms, the operad of which we denote by Cob/O, where O is the set of string labels. The axioms of traced (symmetric monoidal) categories are fully…

Category Theory · Mathematics 2018-06-06 David I. Spivak , Patrick Schultz , Dylan Rupel

A 1-bridge torus knot in a 3-manifold of genus $\le 1$ is a knot drawn on a Heegaard torus with one bridge. We give two types of normal forms to parameterize the family of 1-bridge torus knots that are similar to the Schubert's normal form…

Geometric Topology · Mathematics 2007-05-23 Doo Ho Choi , Ki Hyoung Ko

We show that a transverse link in a contact structure supported by an open book decomposition can be transversely braided. We also generalize Markov's theorem on when the closures of two braids represent (transversely) isotopic links.

Geometric Topology · Mathematics 2015-03-13 Elena Pavelescu

A graph is closed when its vertices have a labeling by [n] with a certain property first discovered in the study of binomial edge ideals. In this article, we prove that a connected graph has a closed labeling if and only if it is chordal,…

Combinatorics · Mathematics 2015-01-05 David A. Cox , Andrew Erskine

A knot K is called Gordian adjacent to a knot L if there exists an unknotting sequence for L containing K. We provide a sufficient condition for Gordian adjacency of torus knots via the study of knots in the thickened torus. We also…

Geometric Topology · Mathematics 2017-10-13 Peter Feller

In many applications, the two-dimensional trajectories of fluid particles are available, but little is known about the underlying flow. Oceanic floats are a clear example. To extract quantitative information from such data, one can measure…

Chaotic Dynamics · Physics 2010-04-07 Jean-Luc Thiffeault

We say that a link $L_1$ is an s-major of a link $L_2$ if any diagram of $L_1$ can be transformed into a diagram of $L_2$ by changing some crossings and smoothing some crossings. This relation is a partial ordering on the set of all prime…

Geometric Topology · Mathematics 2008-06-24 Toshiki Endo , Tomoko Itoh , Kouki Taniyama

A detour in a graph is a longest path. This thesis is mainly about connected, non-traceable graphs with the property that each vertex is the start (or end) vertex of a detour. There are also related results on claw-free, 2-connected,…

Combinatorics · Mathematics 2025-07-17 Frank Bullock

Consider a setting where possibly sensitive information sent over a path in a network is visible to every {neighbor} of the path, i.e., every neighbor of some node on the path, thus including the nodes on the path itself. The exposure of a…

Data Structures and Algorithms · Computer Science 2012-12-27 Shiri Chechik , M. P. Johnson , Merav Parter , David Peleg

It is known that the vertex connectivity of a planar graph can be computed in linear time. We extend this result to the class of locally maximal 1-plane graphs: graphs that have an embedding with at most one crossing per edge such that the…

Combinatorics · Mathematics 2021-12-14 Therese Biedl , Karthik Murali

We define a grid presentation for singular links i.e. links with a finite number of rigid transverse double points. Then we use it to generalize link Floer homology to singular links. Besides the consistency of its definition, we prove that…

Geometric Topology · Mathematics 2017-10-31 Benjamin Audoux