Related papers: 3-Manifold triangulations with small treewidth

Phylogenetic trees and networks are leaf-labelled graphs used to model evolution. Display graphs are created by identifying common leaf labels in two or more phylogenetic trees or networks. The treewidth of such graphs is bounded as a…

We define essential and strongly essential triangulations of 3-manifolds, and give four constructions using different tools (Heegaard splittings, hierarchies of Haken 3-manifolds, Epstein-Penner decompositions, and cut loci of Riemannian…

We propose a dictionary between geometry of triangulated 3-manifolds and physics of three-dimensional N=2 gauge theories. Under this duality, standard operations on triangulated 3-manifolds and various invariants thereof (classical as well…

We provide a geometric characterization of manifolds of dimension 3 with fundamental groups of which all conjugacy classes except 1 are infinite, namely of which the von Neumann algebras are factors of type $II_1$: they are essentially the…

Let M_1 and M_2 be compact, orientable 3-manifolds with incompressible boundary, and M the manifold obtained by gluing with a homeomorphism $\phi:\bdy M_1 \to \bdy M_2$. We analyze the relationship between the sets of low genus Heegaard…

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…

We show that the Minimal Length-Bounded L-But problem can be computed in linear time with respect to L and the tree-width of the input graph as parameters. In this problem the task is to find a set of edges of a graph such that after…

A topology is defined on the mapping class group of a compact connected orientable surface. It is shown that a notion of "genericity" on subsets of the mapping class group arises from this definition. Many plausible results follow from this…

An almost Fuchsian 3-manifold is a quasi-Fuchsian manifold which contains an incompressible closed minimal surface with principal curvatures in the range of $(-1,1)$. Such a 3-manifold $M$ admits a foliation of parallel surfaces, whose…

Given a graph $G$, we define ${\bf bcg}(G)$ as the minimum $k$ for which $G$ can be contracted to the uniformly triangulated grid $\Gamma_{k}$. A graph class ${\cal G}$ has the SQG${\bf C}$ property if every graph $G\in{\cal G}$ has…

Several different measures for digraph width have appeared in the last few years. However, none of them shares all the "nice" properties of treewidth: First, being \emph{algorithmically useful} i.e. admitting polynomial-time algorithms for…

In combinatorial topology we aim to triangulate manifolds such that their topological properties are reflected in the combinatorial structure of their description. Here, we give a combinatorial criterion on when exactly triangulations of…

Let f : X -> S be any elliptic fibration. If X has dimension 3 and is not uniruled, then X has a minimal model (with terminal singularities) [Mori]. In earlier work we have shown that there exists a birationally equivalent elliptic…

There are many results asserting the existence of tree-decompositions of minimal width which still represent local connectivity properties of the underlying graph, perhaps the best-known being Thomas' theorem that proves for every graph $G$…

In recent years, there has been significant interest in characterizing the induced subgraph obstructions to bounded treewidth and pathwidth. While this has recently been resolved for pathwidth, the case of treewidth remains open, and prior…

Motivated by recent proposals relating non-supersymmetric Type 0A theory to M-theory compactified on a singular wedge geometry, we study an M-theory compactification on a seven-manifold with G_2 structure, realized as a deformed K3…

For a riemannian foliation $\mathcal{F}$ on a closed manifold $M$, it is known that $\mathcal{F}$ is taut (i.e. the leaves are minimal submanifolds) if and only if the (tautness) class defined by the mean curvature form $\kappa_\mu$…

Using the virtual fibering theorem of Agol we show that a sutured 3-manifold $(M, R_+,R_-,\gamma)$ is taut if and only if the $\ell^2$-Betti numbers of the pair $(M,R_-)$ are zero. As an application we can characterize Thurston norm…

Let $f\colon M\to N$ be a proper map between two aspherical compact orientable 3-manifolds with empty or toroidal boundary. We assume that $N$ is not a closed graph-manifold. Suppose that $f$ induces an epimorphism on fundamental groups. We…

For a finite collection of graphs ${\cal F}$, the ${\cal F}$-M-DELETION problem consists in, given a graph $G$ and an integer $k$, deciding whether there exists $S \subseteq V(G)$ with $|S| \leq k$ such that $G \setminus S$ does not contain…