Abstract:We quantify the topological expansion properties of bounded degree simplicial complexes in terms of a family of sublinear functions, in analogy with the separation profile of Benjamini-Schramm-Timár for classical expansion of bounded degree graphs. We prove that, like the separation profile, these new invariants are monotone under regular maps between complexes satisfying appropriate higher connectivity assumptions. In the dimension $1$ case, we recover the cutwidth profile of Huang-Hume-Kelly-Lam. We also prove the seemingly new result that any $1$-dimensional topological expander necessarily contains a graphical expander. In higher dimensions, we give full calculations of these new invariants for Euclidean spaces, which are natural analogues of waist and width-volume inequalities due to Gromov and Guth respectively. We present several other methods of obtaining upper bounds including naïve (yet useful) direct product and fibring theorems, and show how lower bounds can be obtained via thick embeddings of complexes, in analogy with previous work of Barrett-Hume. Using this, we find lower bounds for $k$-expansion of $(k+1)$-fold horocyclic products of trees, and for rank $k$ symmetric spaces of non-compact type. As a further application, we prove that for every $k\geq 2$ there is no coarse embedding (and more generally, no regular map) from the $k$-fold horocyclic product of $3$-regular trees to either any product $(\mathbb{H}^2)^{k-2}\times H \times D$ where $\mathbb{H}^2$ is the real hyperbolic plane, $H$ is a bounded degree hyperbolic graph and $D$ is a doubling metric space, or to any symmetric space whose non-compact factor has corank (dimension minus rank) is strictly less than $k$.

Analogues of Bermond-Bollobás Conjecture for Cages Yield Expander Families

On the existence of $(r,g,χ)$-cages

The proof of a conjecture about cages

A note on girth-diameter cages

A Mixed Graph Achieving A Moore-like Bound

Weighted Cages

Computational methods for finding bi-regular cages

A note on the structure of expanders

Expanders, exact crossed products, and the Baum-Connes conjecture

On Mixed Cages of Girth 6

The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients

Coboundary and cosystolic expansion without dependence on dimension or degree

Rigidity expander graphs

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture

Semicubic cages and small graphs of even girth from voltage graphs

Topological expanders, coarse geometry and thick embeddings of complexes

High-dimensional expanders from Kac--Moody--Steinberg groups

The Bounded Isomorphism Conjecture for Spaces of Graphs with Large Girth

Induced subgraphs density. IV. New graphs with the Erdős-Hajnal property

High dimensional expanders and coset geometries

Optimization in graphical small cancellation theory