English
Related papers

Related papers: A Limit Set Intersection Theorem for Graph of Rela…

200 papers

Let G be a graph of hyperbolic groups with 2-ended edge groups. We show that G is hierarchically hyperbolic if and only if G has no distorted infinite cyclic subgroup. More precisely, we show that G is hierarchically hyperbolic if and only…

Group Theory · Mathematics 2020-07-28 Bruno Robbio , Davide Spriano

Let B be a finite collection of geometric (not necessarily convex) bodies in the plane. Clearly, this class of geometric objects naturally generalizes the class of disks, lines, ellipsoids, and even convex polygons. We consider geometric…

Discrete Mathematics · Computer Science 2013-08-29 Alexander Grigoriev , Athanassios Koutsonas , Dimitrios M. Thilikos

Let $G$ be a group and $H$ a subgroup of $G$. This note introduces an equivalent definition of hyperbolic embedded subgroup based on Bowditch's approach to relatively hyperbolic groups in terms of fine graphs.

Group Theory · Mathematics 2021-09-28 Eduardo Martínez-Pedroza , Farhan Rashid

We prove a far-reaching strengthening of Szemer\'edi's regularity lemma for intersection graphs of pseudo-segments. It shows that the vertex set of such a graph can be partitioned into a bounded number of parts of roughly the same size such…

Combinatorics · Mathematics 2023-12-05 Jacob Fox , Janos Pach , Andrew Suk

We prove the existence of continuous boundary extensions (Cannon-Thurston maps) for the inclusion of a vertex space into a tree of (strongly) relatively hyperbolic spaces satisfying the qi-embedded condition. This implies the same result…

Group Theory · Mathematics 2011-03-24 Mahan Mj , Abhijit Pal

The intersection graph of a group $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two distinct vertices $H$…

Group Theory · Mathematics 2016-08-03 Selçuk Kayacan

We prove that, given a torsion-free relatively hyperbolic group G with non-relatively-hyperbolic peripherals, isomorphic finite index subgroups of G have the same index. This applies for instance to fundamental groups of finite-volume…

Group Theory · Mathematics 2025-09-05 Nir Lazarovich , Gon Rahamim , Alessandro Sisto

We prove that the separating curve graph of a connected, compact, orientable surface with genus at least 3 and a single boundary component is not relatively hyperbolic. This completes the classification of when the separating curve graph is…

Geometric Topology · Mathematics 2019-10-03 Jacob Russell , Kate M. Vokes

Suppose $G$ is a finitely presented group that is hyperbolic relative to ${\bf P}$ a finite collection of 1-ended finitely generated proper subgroups of $G$. If $G$ and the ${\bf P}$ are 1-ended and the boundary $\partial (G,{\bf P})$ has…

Group Theory · Mathematics 2021-05-03 Matthew Haulmark , Michael Mihalik

Using a probabilistic argument we show that the second bounded cohomology of an acylindrically hyperbolic group $G$ (e.g., a non-elementary hyperbolic or relatively hyperbolic group, non-exceptional mapping class group, ${\rm Out}(F_n)$,…

Group Theory · Mathematics 2017-01-04 Tobias Hartnick , Alessandro Sisto

Let H, K be subgroups of G. We investigate the intersection properties of left and right cosets of these subgroups.

Group Theory · Mathematics 2016-10-21 Jack Button , Maurice Chiodo , Mariano Zeron-Medina Laris

In this paper it is proved that relative hyperbolicity is an invariant of quasi-isometry. As a byproduct of the arguments, simplified definitions of relative hyperbolicity are obtained. In particular we obtain a new definition very similar…

Group Theory · Mathematics 2007-05-23 Cornelia Drutu

In this article, we prove a combination theorem for a complex of relatively hyperbolic groups. It is a generalization of Martin's \cite{martin} work for combination of hyperbolic groups over a finite $M_K$-simplicial complex, where $k\leq…

Geometric Topology · Mathematics 2019-08-15 Abhijit Pal , Suman Paul

Suppose a group $G$ is relatively hyperbolic with respect to a collection $\PP$ of its subgroups and also acts properly, cocompactly on a $\CAT(0)$ (or $\delta$--hyperbolic) space $X$. The relatively hyperbolic structure provides a relative…

Group Theory · Mathematics 2013-09-11 Hung Cong Tran

A paradigm that was successfully applied in the study of both pure and algorithmic problems in graph theory can be colloquially summarized as stating that "any graph is close to being the disjoint union of expanders". Our goal in this paper…

Combinatorics · Mathematics 2015-02-03 Guy Moshkovitz , Asaf Shapira

Let $$1 \to H \to G \to Q \to 1$$ be an exact sequence where $H= \pi_1(S)$ is the fundamental group of a closed surface $S$ of genus greater than one, $G$ is hyperbolic and $Q$ is finitely generated free. The aim of this paper is to provide…

Geometric Topology · Mathematics 2024-11-20 Jason F. Manning , Mahan Mj , Michah Sageev

We study the parameterized complexity of dominating sets in geometric intersection graphs. In one dimension, we investigate intersection graphs induced by translates of a fixed pattern Q that consists of a finite number of intervals and a…

Computational Geometry · Computer Science 2017-09-18 Mark de Berg , Sándor Kisfaludi-Bak , Gerhard Woeginger

We show that finitely generated mapping tori of free groups have a canonical collection of maximal sub-mapping tori of finitely generated free groups with respect to which they are relatively hyperbolic and locally relatively quasi-convex.…

Group Theory · Mathematics 2025-10-06 Marco Linton

Let M be a compact hyperbolic manifold with totally geodesic boundary. If the injectivity radius of the boundary is larger than an explicit function of the normal injectivity radius of the boundary, we show that there is a negatively curved…

Geometric Topology · Mathematics 2026-01-27 Colby Kelln , Jason Manning

We show that the number of conjugacy classes of intersections $A\cap B^g$, for fixed finitely generated subgroups $A, B<F$ of a free group, is bounded above in terms of the ranks of $A$ and $B$; this confirms an intuition of Walter Neumann.…

Group Theory · Mathematics 2021-09-13 Marco Linton