English
Related papers

Related papers: Trivalent expanders, $(\Delta-Y)$-transformation, …

200 papers

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…

Group Theory · Mathematics 2014-10-01 Honglin Min

We characterize connected tetravalent graphs $\Gamma$ which admit groups $M<H$ of automorphisms such that $\Gamma$ is $M$-half-arc-transitive and $H$-arc-transitive. Examples for each case are constructed, including a counter-example to a…

Group Theory · Mathematics 2025-12-29 Yuandong Li , Binzhou Xia , Jin-Xin Zhou

We show that if H is a quasiconvex subgroup of a hyperbolic group G then the relative Cayley graph Y (also known as the Schreier coset graph) for G/H is Gromov-hyperbolic. We also observe that in this situation if G is torsion-free and…

Group Theory · Mathematics 2016-09-07 Ilya Kapovich

This paper is devoted to the study of tessellations of the hyperbolic plane, especially the ones associated to hyperbolic triangle groups $\Delta(l,m,n)$. We give a full description of the cone types of these graphs and show that their…

Group Theory · Mathematics 2025-12-19 Megan Howarth , Tatiana Nagnibeda

We construct uncountably many isoparametric families of hypersurfaces in Damek-Ricci spaces. We characterize those of them that have constant principal curvatures by means of the new concept of generalized Kahler angle. It follows that, in…

Differential Geometry · Mathematics 2012-10-03 J. Carlos Diaz-Ramos , Miguel Dominguez-Vazquez

We present new infinite families of expander graphs of vertex degree 4, which is the minimal possible degree for Cayley graph expanders. Our first family defines a tower of coverings (with covering indices equals 2) and our second family is…

Group Theory · Mathematics 2008-09-10 Norbert Peyerimhoff , Alina Vdovina

We consider a number of examples of groups together with an infinite conjugation invariant generating set, including: the free group with the generating set of all separable elements; surface groups with the generating set of all…

Group Theory · Mathematics 2026-04-02 Sabine Chu , George Domat , Christine Gao , Ananya Prasanna , Alex Wright

The degree-diameter problem seeks to find the largest possible number of vertices in a graph having given diameter and given maximum degree. Very often the problem is studied for restricted families of graph such as vertex-transitive or…

Combinatorics · Mathematics 2018-04-13 Grahame Erskine , James Tuite

The isomorphism problem of Cayley graphs has been well studied in the literature, such as characterizations of CI (DCI)-graphs and CI (DCI)-groups. In this paper, we generalize these to vertex-transitive graphs and establish parallel…

Combinatorics · Mathematics 2016-03-29 Jing Chen , Binzhou Xia

We call a graph $k$-geodetic, for some $k\geq 1$, if it is connected and between any two vertices there are at most $k$ geodesics. It is shown that any hyperbolic group with a $k$-geodetic Cayley graph is virtually-free. Furthermore, in…

Group Theory · Mathematics 2023-06-16 Murray Elder , Adam Piggott , Kane Townsend

Suppose that $X$ is an infinite, connected, locally finite, quasi-transitive graph with the property that every bi-infinite quasi-geodesic uniformly coarsely separates $X$ into exactly two deep pieces. We show that such an $X$ is…

Group Theory · Mathematics 2025-11-17 Joseph MacManus

The aim of this note is to give the simplest possible proof that Mapping Class Groups of closed hyperbolic surfaces are acylindrically hyperbolic, and more specifically that their curve graphs are hyperbolic and that pseudo-Anosovs act on…

Geometric Topology · Mathematics 2015-02-10 Piotr Przytycki , Alessandro Sisto

In this paper, we develop the mathematical tools needed to explore isotopy classes of tilings on hyperbolic surfaces of finite genus, possibly nonorientable, with boundary, and punctured. More specifically, we generalize results on…

Geometric Topology · Mathematics 2020-08-13 Benedikt Kolbe , Myfanwy E. Evans

An enhanced trivalent tangle is a trivalent tangle with some of its edges labeled. We use enhanced trivalent tangles and classical knot theory to provide a recipe for constructing invariants for trivalent tangles, and in particular, for…

Geometric Topology · Mathematics 2019-06-04 Carmen Caprau

The class of Euclidean unit disk graphs is one of the most fundamental and well-studied graph classes with underlying geometry. In this paper, we identify this class as a special case in the broader class of hyperbolic unit disk graphs and…

Data Structures and Algorithms · Computer Science 2022-12-16 Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Daniel Stephan

We discuss complex Farey graphs for the Euclidean imaginary quadratic number fields $\mathbb Q(\sqrt{-d})$, $d\in\{1, 2, 3, 7, 11\}$. We study hyperbolic versions of A. Schmidt's Farey polygons living in $3$-dimensional hyperbolic space…

Number Theory · Mathematics 2026-03-31 Hitoshi Nakada , Rie Natsui , Jörg Thuswaldner

We give a new proof of a theorem of D. Calegari that says that the Cayley graph of a surface group with respect to any generating set lying in finitely many mapping class group orbits has infinite diameter. This applies, for instance, to…

Geometric Topology · Mathematics 2021-03-02 Dan Margalit , Andrew Putman

Algebraic hyperbolicity serves as a bridge between differential geometry and algebraic geometry. Generally, it is difficult to show that a given projective variety is algebraically hyperbolic. However, it was established recently that a…

Algebraic Geometry · Mathematics 2024-10-01 Sharon Robins

We introduce the extension graph of graph product of groups and study its geometry. This enables us to study properties of graph product by exploiting large scale geometry of its defining graph. In particular, we show that the extension…

Group Theory · Mathematics 2026-03-17 Koichi Oyakawa

In this paper, we prove a combination theorem for a relatively acylindrical graph of relatively hyperbolic groups (Theorem 1.1). Here, we are extending the technique of [Tom21] and constructing Bowditch boundary of the fundamental group of…

Group Theory · Mathematics 2022-07-08 Ravi Tomar