Related papers: Gromov hyperbolicity of minor graphs

Finite subdivision rules in high dimensions can be difficult to visualize and require complex topological structures to be constructed explicitly. In many applications, only the history graph is needed. We characterize the history graph of…

Consider finitely many points in a geodesic space. If the distance of two points is less than a fixed threshold, then we regard these two points as "near". Connecting near points with edges, we obtain a simple graph on the points, which is…

For a graph $G$ with edge set $E$, let $d(w)$ denote the degree of a vertex $w$ in $G$. The hyperbolic Sombor index of $G$ is defined by $$HSO(G)=\sum_{uv\in E}(\min\{d(u),d(v)\})^{-1}\sqrt{(d(u))^2+(d(v))^2}.$$ If $\min\{d(u),d(v)\}$ is…

Graph coarsening is a technique for solving large-scale graph problems by working on a smaller version of the original graph, and possibly interpolating the results back to the original graph. It has a long history in scientific computing…

Let $G$ be a graph embedded in a fixed surface $\Sigma$ of genus $g$ and let $L=(L(v):v\in V(G))$ be a collection of lists such that either each list has size at least five, or each list has size at least four and $G$ is triangle-free, or…

Let $D=\{\rho < 0\}$ be a smooth relatively compact domain in an almost complex manifold $(M,J)$, where $\rho$ is a smooth defining function of $D$, strictly $J$-plurisubharmonic in a neighborhood of the closure $\overline{D}$ of $D$. We…

In this paper we give a characterization of the Gromov hyperbolicity of trains (a large class of Denjoy domains which contains the flute surfaces) in terms of the behavior of a real function. This function describes somehow the distances…

We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not contain finite convex subgraphs contractible to the 3-cube minus one vertex $Q^-_3$ (here contraction means contracting the edges…

Stable subgroups and the Morse boundary are two systematic approaches to collect and study the hyperbolic aspects of finitely generated groups. In this paper we unify and generalize these strategies by viewing any geodesic metric space as a…

An edge subset \( S \subseteq E(G) \) is called a 3-restricted edge-cut if \( G - S \) is disconnected and each component of \( G - S \) contains at least three vertices. The 3-restricted edge-connectivity of a graph \( G \), denoted by \(…

A Thurston map is a branched covering map from $\S^2$ to $\S^2$ with a finite postcritical set. We associate a natural Gromov hyperbolic graph $\G=\G(f,\mathcal C)$ with an expanding Thurston map $f$ and a Jordan curve $\mathcal C$ on…

We prove that every bounded strictly $J$-convex region equipped with the Kobayashi metric is hyperbolic in the sense of Gromov. We apply this result to the study of the dynamics of pseudo-holomorphic maps.

Gromov hyperbolic spaces have become an essential concept in geometry, topology and group theory. Here we extend Ancona's potential theory on Gromov hyperbolic manifolds and graphs of bounded geometry to a large class of Schr\"odinger…

We generalize the notion of tight geodesics in the curve complex to tight trees. We then use tight trees to construct model geometries for certain surface bundles over graphs. This extends some aspects of the combinatorial model for doubly…

Scharlemann and Thompson define the width of a 3-manifold M as a notion of complexity based on the topology of M. Their original definition had the property that the adjacency relation on handles gave a linear order on handles, but here we…

We are interested in evolution phenomena on star-like networks composed of several branches which vary considerably in physical properties. The initial boundary value problem for singularly perturbed hyperbolic differential equation on a…

The relation between negatively curved spaces and their boundaries is important for various rigidity problems. In \cite{biswas2024quasi}, the class of Gromov hyperbolic spaces called maximal Gromov hyperbolic spaces was introduced, and the…

Given a finite group $G$ acting freely on a compact metric space $M$, and $\epsilon>0$, we define the $G$-Borsuk graph on $M$ by drawing edges $x\sim y$ whenever there is a non-identity $g\in G$ such that $d(x,gy)\leq\epsilon$. We show that…

A basic feature of Teichm\"uller theory of Riemann surfaces is the interplay of two dimensional hyperbolic geometry, the behavior of geodesic-length functions and Weil-Petersson geometry. Let $\mathcal{T}_g$ $(g\geq 2)$ be the Teichm\"uller…

We introduce two notions of hyperbolicity for not necessarily K\"ahler even balanced $n$-dimensional compact complex manifolds $X$. The first, called {\it SKT hyperbolicity}, generalises Gromov's K\"ahler hyperbolicity by means of SKT…