English
Related papers

Related papers: Splittings and C-complexes

200 papers

We explore the combination theorem for a group G splitting as a graph of relatively hyperbolic groups. Using the fine graph approach to relative hyperbolicity, we find short proofs of the relative hyperbolicity of G under certain…

Group Theory · Mathematics 2012-11-14 Hadi Bigdely , Daniel T. Wise

We show that one can define and effectively compute Stallings graphs for quasi-convex subgroups of automatic groups (\textit{e.g.} hyperbolic groups or right-angled Artin groups). These Stallings graphs are finite labeled graphs, which are…

Group Theory · Mathematics 2018-01-03 Olga Kharlampovich , Alexei Miasnikov , Pascal Weil

Let $G$ be a relatively hyperbolic group that admits a decomposition into a finite graph of relatively hyperbolic groups structure with quasi-isometrically (qi) embedded condition. We prove that the set of conjugates of all the vertex and…

Group Theory · Mathematics 2019-12-06 Swathi Krishna

We study relatively hyperbolic group pairs whose boundaries are Schottky sets. We characterize the groups that have boundaries where the Schottky sets have incidence graphs with 1 or 2 components.

Geometric Topology · Mathematics 2026-05-29 Peter Haïssinsky , Luisa Paoluzzi , Genevieve Walsh

In this paper, we prove a limit set intersection theorem in relatively hyperbolic groups. Our approach is based on a study of dynamical quasiconvexity of relatively quasiconvex subgroups. Using dynamical quasiconvexity, many well-known…

Group Theory · Mathematics 2011-03-18 Wen-yuan Yang

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon

For a given graph $H$, its subdivisions carry the same topological structure. The existence of $H$-subdivisions within a graph $G$ has deep connections with topological, structural and extremal properties of $G$. One prominent example of…

Combinatorics · Mathematics 2023-08-22 Seonghyuk Im , Jaehoon Kim , Younjin Kim , Hong Liu

We consider splittings of groups over finite and two-ended subgroups. We study the combinatorics of such splittings using generalisations of Whitehead graphs. In the case of hyperbolic groups, we relate this to the topology of the boundary.…

Group Theory · Mathematics 2016-09-07 B. H. Bowditch

We classify the boundaries of hyperbolic groups that have enough quasiconvex codimension-1 surface subgroups with trivial or cyclic intersections.

Group Theory · Mathematics 2022-02-04 Benjamin Beeker , Nir Lazarovich

We show that any group that is hyperbolic relative to virtually nilpotent subgroups, and does not admit peripheral splittings, contains a quasi-isometrically embedded copy of the hyperbolic plane. In natural situations, the specific…

Group Theory · Mathematics 2020-11-09 John M. Mackay , Alessandro Sisto

We view hyper-graphs as incidence graphs, i.e. bipartite graphs with a set of nodes representing vertices and a set of nodes representing hyper-edges, with two nodes being adjacent if the corresponding vertex belongs to the corresponding…

Logic in Computer Science · Computer Science 2015-05-08 Nans Lefebvre

Consider a hyperbolic group G and a quasiconvex subgroup H of infinite index. We construct a set-theoretic section s of the quotient map (of sets) from G to G/H such that s(G/H) is a net in G; that is, any element of G is a bounded distance…

Geometric Topology · Mathematics 2007-05-23 Thomas Mack

A graph product kernel means the kernel of the natural surjection from a graph product to the corresponding direct product. We prove that a graph product kernel of countable groups is special, and a graph product of finite or cyclic groups…

Group Theory · Mathematics 2012-05-17 Sang-hyun Kim

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 2017-08-22 Álvaro Martínez-Pérez

We generalize the notion of quasirandom which concerns a class of equivalent properties that random graphs satisfy. We show that the convergence of a graph sequence under the spectral distance is equivalent to the convergence using the…

Combinatorics · Mathematics 2013-11-06 Fan Chung

Regular incidence complexes are combinatorial incidence structures generalizing regular convex polytopes, regular complex polytopes, various types of incidence geometries, and many other highly symmetric objects. The special case of…

Combinatorics · Mathematics 2017-11-08 Egon Schulte

Let $D$ be a division ring, $n$ a positive integer, and GL$_n(D)$ the general linear group of degree $n$ over $D$. In this paper, we study the induced subgraph of the intersection graph of GL$_n(D)$ generated by all non-trivial proper…

Rings and Algebras · Mathematics 2020-02-18 Bui Xuan Hai , Binh-Minh Bui-Xuan , Le Van Chua , Mai Hoang Bien

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 a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and…

Group Theory · Mathematics 2009-11-29 Laurent Bartholdi , Rostislav I. Grigorchuk , Volodymyr V. Nekrashevych

In this paper we consider a large family of graphs of hierarchically hyperbolic groups (HHG) and show that their fundamental groups admit HHG structures. To do that, we will investigate the notion of hierarchical quasi convexity and show…

Group Theory · Mathematics 2018-01-08 Davide Spriano
‹ Prev 1 2 3 10 Next ›