English
Related papers

Related papers: The complexity of detecting taut angle structures …

200 papers

Given an special type of triangulation $T$ for an oriented closed 3-manifold $M^3$ we produce a framed link in $S^3$ which induces the same $M^3$ by an algorithm of complexity $O(n^2)$ where $n$ is the number of tetrahedra in $T$ . The…

Geometric Topology · Mathematics 2013-02-21 Sóstenes Lins , Ricardo Machado

We show that the problem of deciding whether a knot in a fixed closed orientable 3-dimensional manifold bounds a surface of genus at most $g$ is in co-NP. This answers a question of Agol, Hass, and Thurston in 2002. Previously, this was…

Geometric Topology · Mathematics 2022-10-20 Marc Lackenby , Mehdi Yazdi

It is well known that a triangulation of a closed 2-manifold is tight with respect to a field of characteristic two if and only if it is neighbourly; and it is tight with respect to a field of odd characteristic if and only if it is…

Geometric Topology · Mathematics 2018-10-24 Bhaskar Bagchi , Basudeb Datta , Jonathan Spreer

A census is presented of all closed non-orientable 3-manifold triangulations formed from at most seven tetrahedra satisfying the additional constraints of minimality and P^2-irreducibility. The eight different 3-manifolds represented by…

Geometric Topology · Mathematics 2010-12-21 Benjamin A. Burton

Let $M$ be a non-compact hyperbolic $3$-manifold with finite volume and totally geodesic boundary components. By subdividing mixed ideal polyhedral decompositions of $M$, under some certain topological conditions, we prove that $M$ has an…

Geometric Topology · Mathematics 2024-08-27 Ge Huabin , Jia Longsong , Zhang Faze

Let $M$ be a closed hyperbolic 3-manifold with a fibered face $\sigma$ of the unit ball of the Thurston norm on $H_2(M)$. If $M$ satisfies a certain condition related to Agol's veering triangulations, we construct a taut branched surface in…

Geometric Topology · Mathematics 2018-03-16 Michael Landry

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

A new lower bound on the complexity of a 3-manifold is given using the Z2-Thurston norm. This bound is shown to be sharp, and the minimal triangulations realising it are characterised using normal surfaces consisting entirely of…

Geometric Topology · Mathematics 2009-06-29 William Jaco , J. Hyam Rubinstein , Stephan Tillmann

A typical census of 3-manifolds contains all manifolds (under various constraints) that can be triangulated with at most n tetrahedra. Al- though censuses are useful resources for mathematicians, constructing them is difficult: the best…

Geometric Topology · Mathematics 2019-09-10 Benjamin A. Burton , William Pettersson

This is a problem list in the theory of foliations and laminations of 3-manifolds. The focus is on the relationship of foliations and laminations with other aspects of 3-manifold topology, especially with the Thurston theory of geometric…

Geometric Topology · Mathematics 2007-05-23 Danny Calegari

A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that constructs the set of irreducible triangulations of any surface with…

Given a compact oriented triangulated $3$-manifold we find a non-trivial condition satisfied by certain labelings of the tetrahedra by elements of an arbitrary abelian group which we call angle structures. Smoothness of the manifold is used…

Geometric Topology · Mathematics 2020-11-25 Anton Mellit

Previously work of the author with Meier and Starkston showed that every closed symplectic manifold $(X,\omega)$ with a rational symplectic form admits a trisection compatible with the symplectic topology. In this paper, we describe the…

Geometric Topology · Mathematics 2024-03-11 Peter Lambert-Cole

We consider tight contact structures on plumbed 3-manifolds with no bad vertices. We discuss how one can count the number of tight contact structures with zero Giroux torsion on such 3-manifolds and explore conditions under which Giroux…

Geometric Topology · Mathematics 2025-10-02 Tanushree Shah , Jonathan Simone

We provide an alternative, simpler proof of the existence of thick triangulations for noncompact $\mathcal{C}^1$ manifolds. Moreover, this proof is simpler than the original one given in \cite{pe}, since it mainly uses tools of elementary…

Geometric Topology · Mathematics 2010-05-12 Emil Saucan , Meir Katchalski

This work considers a new task in geometric deep learning: generating a triangulation among a set of points in 3D space. We present PointTriNet, a differentiable and scalable approach enabling point set triangulation as a layer in 3D…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Nicholas Sharp , Maks Ovsjanikov

Given a graph G, its triangular line graph is the graph T(G) with vertex set consisting of the edges of G and adjacencies between edges that are incident in G as well as being within a common triangle. Graphs with a representation as the…

Combinatorics · Mathematics 2010-07-08 Pranav Anand , Henry Escuadro , Ralucca Gera , Stephen G. Hartke , Derrick Stolee

We consider the problem of realizing tight contact structures on closed orientable three-manifolds. By applying the theorems of Hofer et al., one may deduce tightness from dynamical properties of (Reeb) flows transverse to the contact…

Differential Geometry · Mathematics 2007-05-23 John Etnyre , Robert Ghrist

Let M be the interior of a compact 3-manifold with non-empty boundary, and T be an ideal (topological) triangulation of M. This paper describes necessary and sufficient conditions for the existence of angle structures, semi-angle structures…

Geometric Topology · Mathematics 2007-05-23 Feng Luo , Stephan Tillmann

It was recently shown that there exists an explicit bound for the number of Pachner moves needed to connect any two triangulation of any Haken 3-manifold which contains no fibred sub-manifolds as strongly simple pieces of its…

Geometric Topology · Mathematics 2007-05-23 Aleksandar Mijatovic