Related papers: Gromov hyperbolicity in lexicographic product grap…

Let G be a finitely generated group and Cay(G, S) be the Cayley graph of G with respect to a finite generating set S. We characterize the Gromov hyperbolicity of G in terms of the genericity of contracting elements in Cay(G, S).

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…

A set S of vertices of a connected graph G is convex, if for any pair of vertices u; v 2 S, every shortest path joining u and v is contained in S . The convex hull CH(S) of a set of vertices S is defined as the smallest convex set in G…

A {\it graph product} $G$ on a graph $\Gamma$ is a group defined as follows: For each vertex $v$ of $\Gamma$ there is a corresponding non-trivial group $G_v$. The group $G$ is the quotient of the free product of the $G_v$ by the commutation…

Let S be a surface with genus g and n boundary components and let d(S) = 3g-3+n denote the number of curves in any pants decomposition of S. We employ metric properties of the graph of pants decompositions CP(S) prove that the…

In this paper we study the hyperbolicity in the sense of Gromov of domains in $\mathbb{R}^d$ $(d\geq3)$ with respect to the minimal metric introduced by Forstneri\v{c} and Kalaj. In particular, we prove that every bounded strongly minimally…

For any intrinsic Gromov hyperbolic space we establish a Gehring-Hayman type theorem for conformally deformed spaces. As an application, we prove that any complete intrinsic hyperbolic space with atleast two points in the Gromov boundary…

A geodesic $g$ is Morse, for every $L \geq 1, A \geq 0$ there exists a $C=C_g(L,A)$ such that any $(L,A)$-quasi-geodesic connecting two points on $g$ stays $C$-close to $g$. The Morse lemma implies that in a hyperbolic space every geodesic…

Let X be a complete hyperbolic surface of finite area. We establish that the intersection points of closed geodesics with length <T are equidistributed on X as T goes to infinity.

Suppose n>2, let M,M' be n-dimensional connected complete finite-volume hyperbolic manifolds with non-empty geodesic boundary, and suppose that the fundamental group of M is quasi-isometric to the fundamental group of M' (with respect to…

Let $(X,d)$, $(Y, d')$ be two roughly geodesically complete Gromov hyperbolic spaces under comparable isometric actions of $\Gamma$. Assume that the limit set $\Lambda \Gamma=\partial X\partial Y$. If spaces $X$ and $Y$ have the same…

We study the metric and topological properties of the space $\mathscr{D}(G)$ of left-invariant hyperbolic pseudometrics on the non-elementary hyperbolic group $G$ that are quasi-isometric to a word metric, up to rough similarity. This space…

Let X be a finite 2-complex with unfree fundamental group. We prove lower bounds for the area of a metric on X, in terms of the square of the least length of a noncontractible loop in X. We thus establish a uniform systolic inequality for…

The Hyperbolic Sombor index $HSO(G)$ of a graph $G$ is defined as \begin{align*} HSO(G) = \sum_{v_iv_j \in E(G)} \frac{\sqrt{d_i^{2}+d_j^{2}}}{\min\{d_i,d_j\}}, \end{align*} where $d_i$ and $d_j$ denote the degrees of the vertices $v_i$ and…

The generalized $k$-edge-connectivity $\lambda_k(G)$ of a graph $G$ is a generalization of the concept of edge-connectivity. The lexicographic product of two graphs $G$ and $H$, denoted by $G\circ H$, is an important graph product. In this…

In this paper we enumerate and classify the ``simplest'' pairs (M,G) where M is a closed orientable 3-manifold and G is a trivalent graph embedded in M. To enumerate the pairs we use a variation of Matveev's definition of complexity for…

We continue the study of the geometry of infinite geodesics in first passage percolation (FPP) on Gromov-hyperbolic groups G, initiated by Benjamini-Tessera and developed further by the authors. It was shown earlier by the authors that,…

Our monograph presents the foundations of the theory of groups and semigroups acting isometrically on Gromov hyperbolic metric spaces. Our work unifies and extends a long list of results by many authors. We make it a point to avoid any…

Hyperbolic networks are supposed to be congruent with their underlying latent geometry and following geodesics in the hyperbolic space is believed equivalent to navigate through topological shortest paths (TSP). This assumption of…

Diffusion generative models (DMs) have achieved promising results in image and graph generation. However, real-world graphs, such as social networks, molecular graphs, and traffic graphs, generally share non-Euclidean topologies and hidden…