Related papers: Hyperbolic graphs of small complexity

A graph G is a (Euclidean) unit disk graph if it is the intersection graph of unit disks in the Euclidean plane $\mathbb{R}^2$. Recognizing them is known to be $\exists\mathbb{R}$-complete, i.e., as hard as solving a system of polynomial…

An $n$-component link $L$ is said to be \emph{Brunnian} if it is non-trivial but every proper sublink of $L$ is trivial. The simplest and best known example of a hyperbolic Brunnian link is the 3-component link known as "Borromean rings".…

If $G$ is a looped graph, then its adjacency matrix represents a binary matroid $M_{A}(G)$ on $V(G)$. $M_{A}(G)$ may be obtained from the delta-matroid represented by the adjacency matrix of $G$, but $M_{A}(G)$ is less sensitive to the…

We define an invariant $\nabla_G(M)$ of pairs M,G, where M is a 3-manifold obtained by surgery on some framed link in the cylinder $S\times I$, S is a connected surface with at least one boundary component, and G is a fatgraph spine of S.…

Let $G$ be a graph with the usual shortest-path metric. A graph is $\delta$-hyperbolic if for every geodesic triangle $T$, any side of $T$ is contained in a $\delta$-neighborhood of the union of the other two sides. A graph is chordal if…

We show that a relatively hyperbolic graph with uniformly hyperbolic peripheral subgraphs is hyperbolic. As an application, we show that the disc graph and the electrified disc graph of a handlebody H of genus g>1 are hyperbolic, and we…

The median of a graph $G$ with weighted vertices is the set of all vertices $x$ minimizing the sum of weighted distances from $x$ to the vertices of $G$. For any integer $p\ge 2$, we characterize the graphs in which, with respect to any…

For a bridgeless cubic graph $G$, $m_3(G)$ is the ratio of the maximum number of edges of $G$ covered by the union of $3$ perfect matchings to $|E(G)|$. We prove that for any $r\in [4/5, 1)$, there exist infinitely many cubic graphs $G$…

Every closed hyperbolic geodesic $\gamma$ on the triply--punctured sphere $M =\widehat{{\mathbb C}} - \{0,1,\infty\}$ has a self--intersection number $I(\gamma) \ge 1$ and a combinatorial length $L(\gamma) \ge 2$, the latter defined by the…

Let M be a closed hyperbolic 3-manifold. We show that the number of genus g surface subgroups of the fundamental group of M grows like g^{2g}.

Let $M$ be a compact oriented 3-manifold with non-empty boundary consisting of surfaces of genii $>1$ such that the interior of $M$ is hyperbolizable. We show that for each spherical cone-metric $d$ on $\partial M$ such that all cone-angles…

For each $g \ge 2$, we prove existence of a computable constant $\epsilon(g) > 0$ such that if $S$ is a strongly irreducible Heegaard surface of genus $g$ in a complete hyperbolic 3-manifold $M$ and $\gamma$ is a simple geodesic of length…

Let $M$ be a closed 3-manifold which admits an Anosov flow. In this paper we develop a technique for constructing partially hyperbolic representatives in many mapping classes of $M$. We apply this technique both in the setting of geodesic…

Let ${\mathfrak M}$ be a closed, orientable, hyperbolic 3-orbifold such that $\pi_1({\mathfrak M})$ contains no hyperbolic triangle group. We show that strict upper bounds of 0.07625, 0.1525 and 0.22875 for ${\rm vol}\ {\mathfrak M}$ imply…

The main objects of study in this article are pairs $(G, \mathcal{H})$ where $G$ is a topological group with a compact open subgroup, and $\mathcal{H}$ is a finite collection of open subgroups. We develop geometric techniques to study the…

We prove that every complete finite-volume hyperbolic 3-manifold $M$ that is tessellated into (embedded) right-angled regular polyhedra (dodecahedra or ideal octahedra) embeds geodesically in a complete finite-volume connected orientable…

In [2] Kauffman and Vogel constructed a rigid vertex regular isotopy invariant for unoriented four-valent graphs embedded in three dimensional space. It assigns to each embedded graph G a polynomial, denoted [G], in three variables, A, B…

Let $M$ be a $2$-cusped hyperbolic $3$-manifold. By the work of Thurston, the product of the derivatives of the holonomies of core geodesics of each Dehn filling of $M$ is an invariant of it. In this paper, we classify Dehn fillings of $M$…

We provide an explicit construction that allows one to easily decompose a graph braid group as a graph of groups. This allows us to compute the braid groups of a wide range of graphs, as well as providing two general criteria for a graph…

We numerically study quasiperiodic normally hyperbolic attracting invariant circles that appear for certain parameter values in a family of three-dimensional Henon-like maps. These parameter values make up contour segments in the parameter…