Related papers: Hyperbolicity vs. Amenability for planar graphs
We show that for any surface of genus at least 3 equipped with any choice of framing, the graph of non-separating curves with winding number 0 with respect to the framing is hierarchically hyperbolic but not Gromov hyperbolic. We also…
With the aid of a Gromov hyperbolic characterization of uniform domains, we first give an affirmative answer to an open question arisen by V\"ais\"al\"a under weaker assumption. Next, we show that the three-point condition introduced by…
This article emphasizes an extension of the study of metric and par- tition dimension to hypergraphs. We give a sharp lower bounds for the metric and partition dimension of hypergraphs in general and give exact values under specified…
This is a very short introduction to hierarchically hyperbolic spaces and groups. It is aimed at non-experts, including anyone who may encounter a group with some similarities to mapping class groups.
The purpose of this paper is to provide a uniformization procedure for Gromov hyperbolic spaces, which need not be geodesic or proper. We prove that the conformal deformation of a Gromov hyperbolic space is a bounded uniform space. Further,…
These notes are the English version of the paper "Hyperbolicit\'e du graphe des rayons et quasi-morphismes sur un gros groupe modulaire". The mapping class group Gamma of the complement of a Cantor set in the plane arises naturally in…
We show that several types of graph drawing in the hyperbolic plane require features of the drawing to be separated from each other by sub-constant distances, distances so small that they can be accurately approximated by Euclidean…
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…
A construction of a spatial graph from a strongly invertible knot was developed by the second author, and a necessary and sufficient condition for the given spatial graph to be hyperbolic was provided as well. The condition is improved in…
We study relations between maps between relatively hyperbolic groups/spaces and quasisymmetric embeddings between their boundaries. More specifically, we establish a correspondence between (not necessarily coarsely surjective)…
We give a sufficient condition under which the fundamental group of a reglued graph of surfaces is hyperbolic. A reglued graph of surfaces is constructed by cutting a fixed graph of surfaces along the edge surfaces, then regluing by…
$\delta$-hyperbolic graphs, originally conceived by Gromov in 1987, occur often in many network applications; for fixed $\delta$, such graphs are simply called hyperbolic graphs and include non-trivial interesting classes of "non-expander"…
The purpose of these notes is to discuss the advances in the theory of Lyapunov exponents of linear $\text{SL}_2(\mathbb{R})$ cocycles over hyperbolic maps. The main focus is around results regarding the positivity of the Lyapunov exponent…
We examine connections between the gonality, treewidth, and orientable genus of a graph. Especially, we find that hyperelliptic graphs in the sense of Baker and Norine are planar. We give a notion of a bielliptic graph and show that each of…
Addressing a question of Zaremsky, we give conditions on a finite simplicial graph which guarantee that the associated matching arc complex is connected and hyperbolic.
This is a (very subjective) survey paper for nonspecialists covering group actions on Gromov hyperbolic spaces. The first section is about hyperbolic groups themselves, while the rest of the paper focuses on mapping class groups and…
We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.
Many complex networks exhibit hierarchical, tree-like structures, making hyperbolic space a natural candidate wherein to learn representations of them. Based on this observation, Hyperbolic Graph Neural Networks (HGNNs) have been widely…
We revisit Gersten's $\ell^\infty$-cohomology of groups and spaces, removing the finiteness assumptions required by the original definition while retaining its geometric nature. Mirroring the corresponding results in bounded cohomology, we…
We prove a comparison theorem for certain types of polyhedra in a 3-manifold with its scalar curvature bounded below by $-6$. The result confirms in some cases the Gromov dihedral rigidity conjecture in hyperbolic $3$-space.