Related papers: 3-Manifold triangulations with small treewidth

Let N be a compact, orientable hyperbolic 3-manifold with connected, totally geodesic boundary of genus 2. If N has Heegaard genus at least 5, then its volume is greater than 6.89. The proof of this result uses the following dichotomy:…

We describe off-shell $\mathcal{N}=1$ M-theory compactifications down to four dimensions in terms of eight-dimensional manifolds equipped with a topological $Spin(7)$-structure. Motivated by the exceptionally generalized geometry…

Hasunuma [J. Graph Theory 102 (2023) 423-435] conjectured that for any tree $T$ of order $m$, every $k$-connected (or $k$-edge-connected) graph $G$ with minimum degree at least $k+m-1$ contains a tree $T'\cong T$ such that $G-E(T')$ is…

Let $N$ be a compact, orientable hyperbolic 3-manifold whose boundary is a connected totally geodesic surface of genus $2$. If $N$ has Heegaard genus at least $5$, then its volume is greater than $2V_{\rm oct}$, where $V_{\rm…

We prove that several natural graph classes have tree-decompositions with minimum width such that each bag has bounded treewidth. For example, every planar graph has a tree-decomposition with minimum width such that each bag has treewidth…

The class of cographs is one of the most well-known graph classes, which is also known to be equivalent to the class of $P_4$-free graphs. We show that Mader's conjecture is true if we restrict ourselves to cographs, that is, for any tree…

This paper presents, with explanatory details, the handle decompositions, fundamental groups and homology groups of 3-manifolds, including some knot complements. Hence, along this paper, when the word manifold appears it is implicit that…

We revisit a graph width parameter that we dub bipartite treewidth (btw). Bipartite treewidth can be seen as a common generalization of treewidth and the odd cycle transversal number, and is closely related to odd-minors. Intuitively, a…

We define a torsion invariant T for every balanced sutured manifold (M,g), and show that it agrees with the Euler characteristic of sutured Floer homology SFH. The invariant T is easily computed using Fox calculus. With the help of T, we…

The twin-width of a graph measures its distance to co-graphs and generalizes classical width concepts such as tree-width or rank-width. Since its introduction in 2020 (Bonnet et. al. 2020), a mass of new results has appeared relating twin…

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…

This is the third of a series of papers studying real algebraic threefolds, but the methods are mostly independent from the previous two. Let $f:X\to S$ be a map of a smooth projective real algebraic 3-fold to a surface $S$ whose general…

We investigate the computation of minimum-cost spanning trees satisfying prescribed vertex degree constraints: Given a graph $G$ and a constraint function $D$, we ask for a (minimum-cost) spanning tree $T$ such that for each vertex $v$, $T$…

The closed 3-manifolds of constant positive curvature were classified long ago by Seifert and Threlfall. Using well-known information about the orthogonal group O(4), we calculate their full isometry groups Isom(M), determine which elliptic…

For a compact, oriented, hyperbolic $n$-manifold $(M,g)$, realised as $M= \Gamma \backslash \mathbb{H}^{n}$ where $\Gamma$ is a torsion-free cocompact subgroup of $SO(n,1)$, we establish and study a relationship between differential…

A \emph{binary tanglegram} is a drawing of a pair of rooted binary trees whose leaf sets are in one-to-one correspondence; matching leaves are connected by inter-tree edges. For applications, for example, in phylogenetics, it is essential…

Let $H=(V,F)$ be a simple hypergraph without loops. $H$ is called linear if $|f\cap g|\le 1$ for any $f,g\in F$ with $f\not=g$. The $2$-section of $H$, denoted by $[H]_2$, is a graph with $V([H]_2)=V$ and for any $ u,v\in V([H]_2)$, $uv\in…

Let M be a 3-manifold admitting a strongly irreducible Heegaard surface S and f:M \to M an involution. We construct an invariant Heegaard surface for M of genus at most 8 g(S) - 7. As a consequence, given a (possibly branched) double cover…

We study trisections of 4-manifolds obtained by spinning and twist-spinning 3-manifolds, and we show that, given a (suitable) Heegaard diagram for the 3-manifold, one can perform simple local modifications to obtain a trisection diagram for…

In this paper, we give a systematic study of Seiberg-Witten theory on closed oriented manifold $M$ with codimension-$3$ oriented Riemannian foliation $F$. Under a certain topological condition, we construct the basic Seiberg-Witten…