English
Related papers

Related papers: Duality properties of strong isoperimetric inequal…

200 papers

The aim of this paper is to clarify the relationship between Gromov-hyperbolicity and amenability for planar maps.

Combinatorics · Mathematics 2015-10-07 Bruno Federici , Agelos Georgakopoulos

In this paper we study the relationship of hyperbolicity and (Cheeger) isoperimetric inequality in the context of Riemannian manifolds and graphs. We characterize the hyperbolic manifolds and graphs (with bounded local geometry) verifying…

Differential Geometry · Mathematics 2020-04-07 Alvaro Martinez-Perez , Jose M. Rodriguez

We prove that any graph of multicurves satisfying certain natural properties is either hyperbolic, relatively hyperbolic, or thick. Further, this geometric characterization is determined by the set of subsurfaces that intersect every vertex…

Geometric Topology · Mathematics 2022-09-23 Jacob Russell , Kate M. Vokes

We show that many graphs naturally associated to a connected, compact, orientable surface are hierarchically hyperbolic spaces in the sense of Behrstock, Hagen and Sisto. They also automatically have the coarse median property defined by…

Geometric Topology · Mathematics 2022-05-04 Kate M. Vokes

For a contractive iterated function system (IFS), it is known that there is a natural hyperbolic graph structure (augmented tree) on the symbolic space of the IFS that reflects the relationship among neighboring cells, and its hyperbolic…

Metric Geometry · Mathematics 2020-06-24 Shi-Lei Kong , Ka-Sing Lau , Xiang-Yang Wang

The concept of Gromov hyperbolicity manifests itself in many different ways. With only mild assumptions on the underlying metric space, the spectrum of equivalent properties includes various thin triangle conditions, the stability of…

Metric Geometry · Mathematics 2023-08-04 Tommaso Goldhirsch , Urs Lang

Gromov hyperbolicity is an interesting geometric property, and so it is natural to study it in the context of geometric graphs. It measures the tree-likeness of a graph from a metric viewpoint. In particular, we are interested in…

Combinatorics · Mathematics 2020-04-07 R. Reyes , J. M. Rodriguez , J. M. Sigarreta , M. Villeta

In this article, we initiate a geometric study of graph braid groups. More precisely, by applying the formalism of special colorings introduced in a previous article, we determine precisely when a graph braid group is Gromov-hyperbolic,…

Group Theory · Mathematics 2019-12-24 Anthony Genevois

In a recent paper, Zhou, Ponnusamy, and Rasila [Math. Nachr. (2025)] have established that the conformal deformations, with parameter $\epsilon>0$, of a Gromov hyperbolic space via Busemann functions are uniform spaces for sufficiently…

Metric Geometry · Mathematics 2025-10-14 Vasudevarao Allu , Alan P Jose

We prove an inequality concerning isometries of a Gromov hyperbolic metric space, which does not require the space to be proper or geodesic. It involves the joint stable length, a hyperbolic version of the joint spectral radius, and shows…

Metric Geometry · Mathematics 2018-05-10 Eduardo Oregón-Reyes

We give a cohomological characterization of Gromov relative hyperbolicity. As an application we prove a converse to the combination theorem for graphs of relatively hyperbolic groups given in a previous paper of the first author. We build…

Group Theory · Mathematics 2007-10-25 F. Gautero , M. Heusener

Recent papers in the graph machine learning literature have introduced a number of approaches for hyperbolic representation learning. The asserted benefits are improved performance on a variety of graph tasks, node classification and link…

Machine Learning · Computer Science 2025-02-26 Isay Katsman , Anna Gilbert

In the framework of homological characterizations of relative hyperbolicity, Groves and Manning posed the question of whether a simply connected $2$-complex $X$ with a linear homological isoperimetric inequality, a bound on the length of…

Geometric Topology · Mathematics 2016-02-17 Eduardo Martinez-Pedroza

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…

Combinatorics · Mathematics 2015-05-22 A. Martínez-Pérez

If $X$ is a geodesic metric space and $x_1,x_2,x_3\in X$, a {\it geodesic triangle} $T=\{x_1,x_2,x_3\}$ is the union of the three geodesics $[x_1x_2]$, $[x_2x_3]$ and $[x_3x_1]$ in $X$. The space $X$ is $\delta$-\emph{hyperbolic} $($in the…

Metric Geometry · Mathematics 2020-01-23 Walter Carballosa , Amauris de la Cruz , José M. Rodríguez

In this paper we study the relationship of hyperbolicity and (Cheeger) isoperimetric inequality in the context of Riemannian manifolds and graphs. We characterize the hyperbolic manifolds and graphs (with bounded local geometry) verifying…

Metric Geometry · Mathematics 2016-05-17 Álvaro Martínez-Pérez , José M. Rodríguez

In this paper, we study Gromov hyperbolicity and related parameters, that represent how close (locally) a metric space is to a tree from a metric point of view. The study of Gromov hyperbolicity for geodesic metric spaces can be reduced to…

Data Structures and Algorithms · Computer Science 2019-06-07 Jérémie Chalopin , Victor Chepoi , Feodor F. Dragan , Guillaume Ducoffe , Abdulhakeem Mohammed , Yann Vaxès

In this paper we investigate the Gromov hyperbolicity of the classical Kobayashi and Hilbert metrics, and the recently introduced minimal metric. Using the linear isoperimetric inequality characterization of Gromov hyperbolicity, we show if…

Differential Geometry · Mathematics 2024-11-12 Tianqi Wang , Andrew Zimmer

We investigate isoperimetric constants of infinite tessellating metric graphs. We introduce a curvature-like quantity, which plays the role of a metric graph analogue of discrete curvature notions for combinatorial tessellating graphs. We…

Metric Geometry · Mathematics 2018-06-27 Noema Nicolussi

We introduce a concept of isoperimetric dimension for magnetic graphs, that is, graphs where every edge is assigned a complex number of modulus one. In analogy with the classical case, we show that isoperimetric inequalities imply Sobolev…

Combinatorics · Mathematics 2020-05-22 Javier Alejandro Chávez-Domínguez
‹ Prev 1 2 3 10 Next ›