Related papers: 3-Manifold triangulations with small treewidth

For an oriented irreducible 3-manifold M with non-empty toroidal boundary, we describe how sutured Floer homology ($SFH$) can be used to determine all fibered classes in $H^1(M)$. Furthermore, we show that the $SFH$ of a balanced sutured…

We continue the study of $(\mathrm{tw},\omega)$-bounded graph classes, that is, hereditary graph classes in which the treewidth can only be large due to the presence of a large clique, with the goal of understanding the extent to which this…

We show that given a partially flat angled ideal triangulation for a 3-manifold $M$ with boundary (as defined by Lackenby), there is an algorithm to produce a list of Heegaard splittings for $M$ such that below a given genus $g$, each…

For closed 3-manifolds, Heegaard Floer homology is related to the Thurston norm through results due to Ozsv\'ath and Szab\'o, Ni, and Hedden. For example, given a closed 3-manifold Y, there is a bijection between vertices of the HF^+(Y)…

We study stringy modifications of $T^3$-fibered manifolds, where the fiber undergoes a monodromy in the T-duality group. We determine the fibration data defining such T-folds from a geometric model, by using a map between the duality group…

We develop a technique for gluing relative trisection diagrams of $4$-manifolds with nonempty connected boundary to obtain trisection diagrams for closed $4$-manifolds. As an application, we describe a trisection of any closed $4$-manifold…

It is known that every closed oriented 3-manifold is homology cobordant to a hyperbolic 3-manifold. By contrast we show that many homology cobordism classes contain no Seifert fibered 3-manifold. This is accomplished by determining the…

The \textit{slope} of a fibered $3$-folds $f:X \to B$ is a relative numerical invariant defined by $\lambda(f) := K_{f}^{3}/\mathrm{deg}(f_{\ast}\omega_{f})$, where $K_{f}$ is the relative canonical divisor and $\omega_{f}$ is the relative…

Given a graph $G$ and a vertex set $X$, the annotated treewidth tw$(G,X)$ of $X$ in $G$ is the maximum treewidth of an $X$-rooted minor of $G$, i.e., a minor $H$ where the model of each vertex of $H$ contains some vertex of $X$. That way,…

In this paper, we describe geometrical constructions to obtain triangulations of connected sums of closed orientable triangulated 3-manifolds. Using these constructions, we show that it takes time polynomial in the number of tetrahedra to…

We characterize L-spaces which are Seifert fibered over the 2-sphere in terms of taut foliations, transverse foliations and transverse contact structures. We give a sufficient condition for certain contact Seifert fibered 3-manifolds with…

We define a norm on the homology of a foliated manifold, which refines and majorizes the usual Gromov norm on homology. This norm depends in an upper semi-continuous way on the underlying foliation, in the geometric topology, and can…

We present a systematic study of threefolds fibred by K3 surfaces that are mirror to sextic double planes. There are many parallels between this theory and the theory of elliptic surfaces. We show that the geometry of such threefolds is…

The treewidth is a structural parameter that measures the tree-likeness of a graph. Many algorithmic and combinatorial results are expressed in terms of the treewidth. In this paper, we study the treewidth of outer $k$-planar graphs, that…

We study 3d $\mathcal{N}=2$ supersymmetric gauge theories on closed oriented Seifert manifold---circle bundles over an orbifold Riemann surface---, with a gauge group G given by a product of simply-connected and/or unitary Lie groups. Our…

Mader conjectured that for any tree $T$ of order $m$, every $k$-connected graph $G$ with minimum degree at least $\lfloor\frac{3k}{2}\rfloor +m-1$ contains a subtree $T'\cong T$ such that $G-V(T')$ is $k$-connected. In this paper, we give a…

Many hard graph problems can be solved efficiently when restricted to graphs of bounded treewidth, and more generally to graphs of bounded clique-width. But there is a price to be paid for this generality, exemplified by the four problems…

Let $M$ be a compact 3--manifold with boundary a single torus. We present upper and lower complexity bounds for closed 3--manifolds obtained as even Dehn fillings of $M.$ As an application, we characterise some infinite families of even…

For an oriented manifold $M$ whose dimension is less than $4$, we use the contractibility of certain complexes associated to its submanifolds to cut $M$ into simpler pieces in order to do local to global arguments. In particular, in these…

We study treewidth sparsifiers. Informally, given a graph $G$ of treewidth $k$, a treewidth sparsifier $H$ is a minor of $G$, whose treewidth is close to $k$, $|V(H)|$ is small, and the maximum vertex degree in $H$ is bounded. Treewidth…