English
Related papers

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

200 papers

In this article, we introduce the notion of a functor on coarse spaces being coarsely excisive- a coarse analogue of the notion of a functor on topological spaces being excisive. Further, taking cones, a coarsely excisive functor yields a…

Algebraic Topology · Mathematics 2014-10-01 Paul D. Mitchener

Mapping class groups are known to admit geometric (proper, cobounded) actions on injective spaces. Starting with such an action, and relying only on geometric arguments, we show that all finite generating sets resulting from taking large…

Geometric Topology · Mathematics 2025-12-24 Lihuang Ding , Dídac Martínez-Granado , Abdul Zalloum

We conjecture that finite graphs with positive Cheeger constant admit a spanning subgraph with positive Cheeger constant and girth proportional to the diameter. We prove this conjecture for regular expander graphs with large expansion. Our…

Combinatorics · Mathematics 2021-12-04 Itai Benjamini , Mikolaj Fraczyk , Gabor Kun

This paper is devoted to the construction of norm-preserving maps between bounded cohomology groups. For a graph of groups with amenable edge groups we construct an isometric embedding of the direct sum of the bounded cohomology of the…

We study large uniform random maps with one face whose genus grows linearly with the number of edges. They can be seen as a model of discrete hyperbolic geometry. In the past, several of these hyperbolic geometric features have been…

Combinatorics · Mathematics 2021-02-26 Baptiste Louf

We give sharp bounds in Breuillard, Green and Tao's finitary version of Gromov's theorem on groups with polynomial growth. Precisely, we show that for every non-negative integer d there exists $c=c(d)>0$ such that if $G$ is a group with…

Group Theory · Mathematics 2024-03-19 Romain Tessera , Matthew Tointon

We use assembly maps to study $\mathbf{TC}(\mathbb{A}[G];p)$, the topological cyclic homology at a prime $p$ of the group algebra of a discrete group $G$ with coefficients in a connective ring spectrum $\mathbb{A}$. For any finite group, we…

K-Theory and Homology · Mathematics 2019-10-02 Wolfgang Lueck , Holger Reich , John Rognes , Marco Varisco

We give a new proof of Gromov's theorem that any finitely generated group of polynomial growth has a finite index nilpotent subgroup. Unlike the original proof, it does not rely on the Montgomery-Zippin-Yamabe structure theory of locally…

Group Theory · Mathematics 2007-12-02 Bruce Kleiner

We prove a general relative higher index theorem for complete manifolds with positive scalar curvature towards infinity. We apply this theorem to study Riemannian metrics of positive scalar curvature on manifolds. For every two metrics of…

K-Theory and Homology · Mathematics 2012-08-27 Zhizhang Xie , Guoliang Yu

Aboulker, Adler, Kim, Sintiari, and Trotignon conjectured that every graph with bounded maximum degree and large treewidth must contain, as an induced subgraph, a large subdivided wall, or the line graph of a large subdivided wall. This…

Combinatorics · Mathematics 2022-05-19 Bogdan Alecu , Maria Chudnovsky , Kristina Vušković

Let $\left( 1\to N_m\to G_m\to Q_m\to 1 \right)_{m\in \mathbb{N}}$ be a sequence of extensions of finite groups such that their coarse disjoint unions have bounded geometry. In this paper, we show that if the coarse disjoint unions of…

K-Theory and Homology · Mathematics 2023-04-11 Jintao Deng , Qin Wang , Guoliang Yu

The Cheeger constant of a graph, or equivalently its coboundary expansion, quantifies the expansion of the graph. This notion assumes an implicit choice of a coefficient group, namely, $\mathbb{F}_2$. In this paper, we study Cheeger-type…

Combinatorics · Mathematics 2025-04-29 Uriya A. First , Tali Kaufman

Gromov's band-width conjecture gives a precise upper bound for the width of a compact Riemannian band with positive scalar curvature lower bound, assuming that the cross-section of the band admits no positive scalar curvature metrics.…

Differential Geometry · Mathematics 2026-02-09 Peter Hochs , Jinmin Wang

We revisit the classical question of the relationship between the diameter of a graph and its expansion properties. One direction is well understood: expander graphs exhibit essentially the lowest possible diameter. We focus on the reverse…

Combinatorics · Mathematics 2017-11-23 Michael Dinitz , Michael Schapira , Gal Shahaf

Let $G=(V,E)$ be a finite graph. For $v\in V$ we denote by $G_v$ the subgraph of $G$ that is induced by $v$'s neighbor set. We say that $G$ is $(a,b)$-regular for $a>b>0$ integers, if $G$ is $a$-regular and $G_v$ is $b$-regular for every…

Combinatorics · Mathematics 2019-08-29 Michael Chapman , Nati Linial , Yuval Peled

In a previous paper, we showed nonvaninishing of the universal index elements in the K-theory of the maximal C*-algebras of the fundamental groups of enlargeable spin manifolds. The underlying notion of enlargeability was the one from the…

Geometric Topology · Mathematics 2008-03-14 Bernhard Hanke , Thomas Schick

High-dimensional expanders are a generalization of the notion of expander graphs to simplicial complexes and give rise to a variety of applications in computer science and other fields. We provide a general tool to construct families of…

Combinatorics · Mathematics 2025-02-11 Laura Grave de Peralta , Inga Valentiner-Branth

We show that every non-trivial compact connected group and every non-trivial general or special linear group over an infinite field admits a generating set such that the associated Cayley graph has infinite diameter.

Group Theory · Mathematics 2019-01-30 Jakob Schneider

We construct a family of finite special 2-groups which have commuting graph of increasing diameter

Group Theory · Mathematics 2012-10-02 Michael Giudici , Chris Parker

In this paper, we employ quotients of Roe algebras as index containers for elliptic differential operators to study the existence problem of Riemannian metrics with positive scalar curvature on non-compact complete Riemannian manifolds. The…

K-Theory and Homology · Mathematics 2025-10-09 Liang Guo , Qin Wang , Chen Zhang