English
Related papers

Related papers: 3-Manifold triangulations with small treewidth

200 papers

0-efficient triangulations of 3-manifolds are defined and studied. It is shown that any triangulation of a closed, orientable, irreducible 3-manifold M can be modified to a 0-efficient triangulation or M can be shown to be one of the…

Geometric Topology · Mathematics 2007-05-23 William Jaco , J. Hyam Rubinstein

Let $X$ be a bundle over $S^1$ with fiber a 3--manifold $M$ and with monodromy $\varphi$. Gay and Kirby showed that if $\varphi$ fixes a genus $g$ Heegaard splitting of $M$ then $X$ has a genus $6g+1$ trisection. Genus $3g+1$ trisections…

Geometric Topology · Mathematics 2021-12-01 Dale Koenig

We establish a correspondence between trisections of smooth, compact, oriented $4$--manifolds with connected boundary and diagrams describing these trisected $4$--manifolds. Such a diagram comes in the form of a compact, oriented surface…

Geometric Topology · Mathematics 2017-07-27 Nickolas A. Castro , David T. Gay , Juanita Pinzón-Caicedo

The face pairing graph of a 3-manifold triangulation is a 4-valent graph denoting which tetrahedron faces are identified with which others. We present a series of properties that must be satisfied by the face pairing graph of a closed…

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

Luo, Tian and Wu conjectured in 2022 that for any tree $T$ with bipartition $X$ and $Y$, every $k$-connected bipartite graph $G$ with $\delta(G) \geq k + t$, where $t = \max\{|X|,|Y |\}$, contains a subtree $T' \cong T$ such that $G-V(T')$…

Combinatorics · Mathematics 2024-03-07 Qing Yang , Yingzhi Tian

Treewidth is a graph parameter that plays a fundamental role in several structural and algorithmic results. We study the problem of decomposing a given graph $G$ into node-disjoint subgraphs, where each subgraph has sufficiently large…

Data Structures and Algorithms · Computer Science 2013-04-08 Chandra Chekuri , Julia Chuzhoy

Let $M$ be a fibered 3-manifold with multiple boundary components. We show that the fiber structure of $M$ transforms to closely related transversely oriented taut foliations realizing all rational multislopes in some open neighborhood of…

Geometric Topology · Mathematics 2016-01-20 Tejas Kalelkar , Rachel Roberts

The Nielsen Conjecture for Homeomorphisms asserts that any homeomorphism $f$ of a closed manifold is isotopic to a map realizing the Nielsen number of $f$, which is a lower bound for the number of fixed points among all maps homotopic to…

Geometric Topology · Mathematics 2016-09-06 Boju Jiang , Shicheng Wang , Ying-Qing Wu

The search for universality in random triangulations of manifolds, like those featuring in (Euclidean) Dynamical Triangulations, is central to the random geometry approach to quantum gravity. In case of the 3-sphere, or any other manifold…

Combinatorics · Mathematics 2022-03-31 Timothy Budd , Luca Lionni

For a compact, irreducible, $\partial$-irreducible, an-annular bounded 3-manifold $M\ne\mathbb{B}^3$, then any triangulation $\mathcal{T}$ of $M$ can be modified to an ideal triangulation $\mathcal{T}^*$ of $\stackrel{\circ}{M}$. We use the…

Geometric Topology · Mathematics 2020-06-29 Birch Bryant , William Jaco , J. Hyam Rubinstein

We prove that the (divisorial) gonality of a finite connected graph is lower bounded by its treewidth. We show that equality holds for grid graphs and complete multipartite graphs. We prove that the treewidth lower bound also holds for…

Combinatorics · Mathematics 2022-01-04 Josse van Dobben de Bruyn , Dion Gijswijt

The tree-cut width of a graph is a graph parameter defined by Wollan [J. Comb. Theory, Ser. B, 110:47-66, 2015] with the help of tree-cut decompositions. In certain cases, tree-cut width appears to be more adequate than treewidth as an…

Data Structures and Algorithms · Computer Science 2018-05-16 Eunjung Kim , Sang-il Oum , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos

The elliptic 3-manifolds are the closed 3-manifolds that admit a Riemannian metric of constant positive curvature, that is, those that have finite fundamental group. The (Generalized) Smale Conjecture asserts that for any elliptic…

Geometric Topology · Mathematics 2011-10-25 Sungbok Hong , John Kalliongis , Darryl McCullough , J. H. Rubinstein

Work of Kalelkar, Schleimer, and Segerman shows that, with some exceptions, the set of essential ideal triangulations of an orientable cusped hyperbolic 3-manifold is connected via 2-3 and 3-2 moves. It is natural to ask if the subgraph…

Geometric Topology · Mathematics 2025-09-03 Ian Benway

In the Steiner Tree problem we are given an undirected edge-weighted graph as input, along with a set $K$ of vertices called terminals. The task is to output a minimum-weight connected subgraph that spans all the terminals. The famous…

Data Structures and Algorithms · Computer Science 2024-07-01 Bart M. P. Jansen , Céline M. F. Swennenhuis

In this thesis we study the Seiberg-Witten theory of an oriented homology 3-sphere. The goal is to extract topological invariants - the Seiberg-Witten invariants - by counting the solutions to the Seiberg-Witten equations on the manifold.…

dg-ga · Mathematics 2008-02-03 Weimin Chen

In this article, we investigate the higher topological complexity of oriented Seifert fibered manifolds that are Eilenberg--MacLane spaces $K(G,1)$ with infinite fundamental group $G$. We first refine the cohomological lower bounds for…

Algebraic Topology · Mathematics 2026-02-02 Navnath Daundkar , Rekha Santhanam , Soumyadip Thandar

In this thesis, we use normal surface theory to understand certain properties of minimal triangulations of compact orientable 3-manifolds. We describe the collapsing process of normal 2-spheres and disks. Using some geometrical…

Geometric Topology · Mathematics 2009-09-29 Alexander Barchechat

We show that for any connected smooth manifold $M$ of dimension different from $3$ the restriction of the compact-open topology to the diffeomorphism group of $M$ is minimal, i.e. the group does not admit a strictly coarser Hausdorff group…

Geometric Topology · Mathematics 2024-04-17 J. de la Nuez González

The equivariant Heegaard genus of a 3-manifold $M$ with the action of a finite group $G$ of diffeomorphisms is the smallest genus of an equivariant Heegaard splitting for $M$. Although a Heegaard splitting of a reducible manifold is…

Geometric Topology · Mathematics 2024-01-04 Scott A. Taylor