English
Related papers

Related papers: Complexity of links in 3-manifolds

200 papers

A linkage $\mathcal{L}$ consists of a graph $G=(V,E)$ and an edge-length function $\ell$. Deciding whether $\mathcal{L}$ can be realized as a planar straight-line embedding in $\mathbb{R}^2$ with edge length $\ell(e)$ for all $e \in E$ is…

Computational Geometry · Computer Science 2026-04-08 Thomas Depian , Carolina Haase , Martin Nöllenburg , André Schulz

We show that if X is a smooth rationally connected threefold and C is a smooth projective curve then C can be embedded in X. Furthermore, a version of this property characterises rationally connected varieties of dimension at least 3. We…

Algebraic Geometry · Mathematics 2010-02-05 G. K. Sankaran

For a set $X$ of integer points in a polyhedron, the smallest number of facets of any polyhedron whose set of integer points coincides with $X$ is called the relaxation complexity $\mathrm{rc}(X)$. This parameter was introduced by Kaibel &…

Combinatorics · Mathematics 2020-03-18 Gennadiy Averkov , Matthias Schymura

We characterise the following property by six obstructions: given a graphic matroid $M$ and a set $X$ of its elements, when is $M$ the cycle matroid of a graph $G$ such that $X$ is a connected edge set in $G$?

Combinatorics · Mathematics 2017-09-15 Johannes Carmesin

We prove the formula C(a,b) = K(a|C(a,b)) + C(b|a,C(a,b)) + O(1) that expresses the plain complexity of a pair in terms of prefix and plain conditional complexities of its components.

Computational Complexity · Computer Science 2012-02-16 Bruno Bauwens , Alexander Shen

The Thurston norm is a seminorm on the second real homology group of a compact orientable 3-manifold. The unit ball of this norm is a convex polyhedron, whose shape's data (e.g. number of vertices, regularity) measures the complexity of the…

Geometric Topology · Mathematics 2024-12-05 Alessandro V. Cigna

We construct infinite families of non-simple isotopy classes of links in overtwisted contact structures on $S^1$-bundles over surfaces. These examples include: (1) a pair of Legendrian links that are not Legendrian isotopic, but which are…

Geometric Topology · Mathematics 2026-01-21 Patricia Cahn , Rima Chatterjee , Vladimir Chernov

In groundbreaking work from 2004, Cimasoni gave a geometric computation of the multivariable Conway potential function in terms of a generalization of a Seifert surface for a link called a C-complex. Lemma 3 of that paper provides a family…

Geometric Topology · Mathematics 2021-05-24 Christopher William Davis , Taylor Martin , Carolyn Otto

Using the symplectic geometry of certain manifolds which appear naturally in Lie theory, we define an invariant which assigns a graded abelian group to an oriented link. The relevant manifolds are transverse slices to certain nilpotent…

Symplectic Geometry · Mathematics 2007-05-23 Paul Seidel , Ivan Smith

We introduce a homology surgery problem in dimension 3 which has the property that the vanishing of its algebraic obstruction leads to a canonical class of \pi-algebraically-split links in 3-manifolds with fundamental group \pi . Using this…

Geometric Topology · Mathematics 2014-11-11 Stavros Garoufalidis , Jerome Levine

The complexity of a graph is the number of its labeled spanning trees. In this work complexity is studied in settings that admit regular graphs. An exact formula is established linking complexity of the complement of a regular graph to…

Combinatorics · Mathematics 2025-08-18 Gregory P Constantine , Gregory Magda

Motivated by the algorithmic study of 3-dimensional manifolds, we explore the structural relationship between the JSJ decomposition of a given 3-manifold and its triangulations. Building on work of Bachman, Derby-Talbot and Sedgwick, we…

Geometric Topology · Mathematics 2026-02-06 Kristóf Huszár , Jonathan Spreer

The lattice cohomology of a plumbed 3--manifold $M$ associated with a connected negative definite plumbing graph is an important tool in the study of topological properties of $M$, and in the comparison of the topological properties with…

Geometric Topology · Mathematics 2013-09-03 Tamás László , András Némethi

We study notions of complexity for link complement states in Chern Simons theory with compact gauge group $G$. Such states are obtained by the Euclidean path integral on the complement of $n$-component links inside a 3-manifold $M_3$. For…

High Energy Physics - Theory · Physics 2021-09-08 Robert G. Leigh , Pin-Chun Pai

Data describing the three-dimensional structure of physical networks is increasingly available, leading to a surge of interest in network science to explore the relationship between the shape and connectivity of physical networks. We…

Physics and Society · Physics 2024-08-20 Luka Blagojević , Márton Pósfai

We analyze four-dimensional symplectic manifolds of type $X=S^1 \times M^3$ where $M^3$ is an open $3$-manifold admitting inequivalent fibrations leading to inequivalent symplectic structures on $X$. For the case where $M^3 \subset S^3$ is…

Symplectic Geometry · Mathematics 2021-09-24 Matthew Gibson , Li-Sheng Tseng , Stefano Vidussi

We study closed orientable manifolds whose topological complexity is at most 3 and determine their cohomology rings. For some of admissible cohomology rings we are also able to identify corresponding manifolds up to homeomorphism.

Algebraic Topology · Mathematics 2024-07-10 Petar Pavešić

Let M be an arithmetic hyperbolic 3-manifold, such as a Bianchi manifold. We conjecture that there is a basis for the second homology of M, where each basis element is represented by a surface of `low' genus, and give evidence for this. We…

Number Theory · Mathematics 2016-08-17 Nicolas Bergeron , Mehmet Haluk Sengun , Akshay Venkatesh

The graded algebra Lambda defined by Pierre Vogel is of general interest in the theory of finite-type invariants of knots and of 3-manifolds because it acts on the corresponding spaces of connected graphs subject to relations called IHX and…

Quantum Algebra · Mathematics 2007-05-23 Jan Kneissler

We consider links that are alternating on surfaces embedded in a compact 3-manifold. We show that under mild restrictions, the complement of the link decomposes into simpler pieces, generalising the polyhedral decomposition of alternating…

Geometric Topology · Mathematics 2019-06-20 Joshua A. Howie , Jessica S. Purcell