English
Related papers

Related papers: Higher index theory for certain expanders and Grom…

200 papers

We show that every regular graph with good local expansion has a spanning Lipschitz subgraph with large girth and minimum degree. In particular, this gives a finite analogue of the dynamical solution to the von Neumann problem by Gaboriau…

Group Theory · Mathematics 2021-12-06 Gabor Kun

We describe some metric properties of incomparability graphs. We consider the problem of the existence of infinite paths, either induced or isometric, in the incomparability graph of a poset. Among other things, we show that if the…

Combinatorics · Mathematics 2022-02-22 Maurice Pouzet , Imed Zaguia

We introduce a new class of countably infinite random geometric graphs, whose vertices are points in a metric space, and vertices are adjacent independently with probability p if the metric distance between the vertices is below a given…

Combinatorics · Mathematics 2012-08-28 Anthony Bonato , Jeannette Janssen

We consider analogues of Grigorchuk-Gupta-Sidki (GGS-)groups acting on trees of growing degree; the so-called growing GGS-groups. These groups are not just infinite and do not possess the congruence subgroup property, but many of them are…

Group Theory · Mathematics 2024-06-03 Rachel Skipper , Anitha Thillaisundaram

Asymptotic dimension is a large-scale invariant of metric spaces that was introduced by Gromov (1993). We prove that every hereditary class of bounded-degree graphs that excludes some graph as a fat minor has asymptotic dimension at most…

Combinatorics · Mathematics 2025-08-11 Robert Hickingbotham

In this paper, we establish second main theorems for holomorphic maps with finite growth index on complex discs intersecting families of hypersurfaces (moving and fixed) in projective varieties, where the small term is detailed estimate for…

Complex Variables · Mathematics 2024-06-05 Si Duc Quang

This article is dedicated to the study of the acylindrical hyperbolicity of automorphism groups of graph products of groups. Our main result is that, if $\Gamma$ is a finite graph which contains at least two vertices and is not a join and…

Group Theory · Mathematics 2022-04-19 Anthony Genevois

We characterize the corings whose category of comodules has a generating set of small projective comodules in terms of the (non commutative) descent theory. In order to extricate the structure of these corings, we give a generalization of…

Rings and Algebras · Mathematics 2007-05-23 L. El Kaoutit , J. Gomez-Torrecillas

We exhibit a finitely generated group $G$ and a sequence of finite index normal subgroups $N_n\trianglelefteq G$ such that for every finite generating subset $S\subseteq G$, the sequence of finite Cayley graphs $(G/N_n, S)$ does not…

Group Theory · Mathematics 2016-05-04 Goulnara Arzhantseva , Romain Tessera

Let G be a finitely presented group, and let {G_i} be a collection of finite index normal subgroups that is closed under intersections. Then, we prove that at least one of the following must hold: 1. G_i is an amalgamated free product or…

Group Theory · Mathematics 2007-05-23 Marc Lackenby

The asymptotic dimension of metric spaces is an important notion in geometric group theory introduced by Gromov. The metric spaces considered in this paper are the ones whose underlying spaces are the vertex-sets of graphs and whose metrics…

Combinatorics · Mathematics 2021-09-08 Chun-Hung Liu

We bound the volume of thick embeddings of finite graphs into the Heisenberg group, as well as the volume of coarse wirings of finite graphs into groups with polynomial growth. This work follows the work of Kolmogorov-Brazdin, Gromov-Guth…

Metric Geometry · Mathematics 2024-10-29 Or Kalifa

In the paper we prove an extension theorem for matrices with entries in H^{\infty}(U) for U being a Riemann surface of a special type. One of the main components of the proof is a Grauert type theorem for "holomorphic" vector bundles…

Complex Variables · Mathematics 2007-05-23 Alex Brudnyi

We investigate the degree sequences of geometric preferential attachment graphs in general compact metric spaces. We show that, under certain conditions on the attractiveness function, the behaviour of the degree sequence is similar to that…

Probability · Mathematics 2012-08-27 Jonathan Jordan

We characterise Geometric Property (T) by the existence of a certain projection in the maximal uniform Roe algebra $C_{u,\max}^*(X)$, extending the notion of Kazhdan projection for groups to the realm of metric spaces. We also describe this…

Operator Algebras · Mathematics 2024-09-10 Ignacio Vergara

Among Thurston maps (orientation-preserving, postcritically finite branched coverings of the 2-sphere to itself), those that arise as subdivision maps of a finite subdivision rule form a special family. For such maps, we investigate…

Dynamical Systems · Mathematics 2015-08-04 William J. Floyd , Walter R. Parry , Kevin M. Pilgrim

Gromov (2003) constructed finitely generated groups whose Cayley graphs contain all graphs from a given infinite sequence of expander graphs of unbounded girth and bounded diameter-to-girth ratio. These so-called Gromov monster groups…

Group Theory · Mathematics 2023-12-14 Louis Esperet , Ugo Giocanti

Let $G$ be a finite group and let $H_1,H_2<G$ be two subgroups. In this paper, we are concerned with the bipartite graph whose vertices are $G/H_1\cup G/H_2$ and a coset $g_1H_1$ is connected with another coset $g_2H_2$ if and only if…

Group Theory · Mathematics 2022-08-25 Péter P. Varjú

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

We propose and test a novel conjectural relation satisfied by the superconformal index of maximally supersymmetric $U(N)$ gauge theory in four dimensions. Analogous relations appear to be also valid for the superconformal indices of a large…

High Energy Physics - Theory · Physics 2021-09-07 Davide Gaiotto , Ji Hoon Lee