On expansion and topological overlap

DOI10.4230/LIPICS.SOCG.2016.35MaRDI QIDQ3132869zbMATHFDO

Authors Dominic Dotterrer, Tali Kaufman, Uli Wagner

Publication date 30 January 2018

Full work available at URL https://arxiv.org/abs/1506.04558

zbMATH Keywords

combinatorial topologyhigher-dimensional expandersselection lemmas

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) General topology of complexes (57Q05) Combinatorial aspects of simplicial complexes (05E45) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Triangulating manifolds (57Q15)

Abstract: We give a detailed and easily accessible proof of Gromov's Topological Overlap Theorem. Let $X$ be a finite simplicial complex or, more generally, a finite polyhedral cell complex of dimension $d$. Informally, the theorem states that if $X$ has sufficiently strong higher-dimensional expansion properties (which generalize edge expansion of graphs and are defined in terms of cellular cochains of $X$) then $X$ has the following topological overlap property: for every continuous map $Xightarrowmathbf{R}^d$ there exists a point $pinmathbf{R}^d$ that is contained in the images of a positive fraction $mu>0$ of the $d$-cells of $X$. More generally, the conclusion holds if $mathbf{R}^d$ is replaced by any $d$-dimensional piecewise-linear (PL) manifold $M$, with a constant $mu$ that depends only on $d$ and on the expansion properties of $X$, but not on $M$.

Recommendations

• On expansion and topological overlap
• An elementary exposition of topological overlap in the plane
• Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
• Overlap properties of geometric expanders (extended abstract)

Cited in

(12)

• Hypergraph expanders from Cayley graphs
• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• On a topological version of Pach's overlap theorem
• Random Steiner systems and bounded degree coboundary expanders of every dimension
• scientific article; zbMATH DE number 622024 (Why is no real title available?)
• Near coverings and cosystolic expansion
• Nowhere to go but high: a perspective on high-dimensional expanders
• Overlap properties of geometric expanders
• Overlap properties of geometric expanders (extended abstract)
• On expansion and topological overlap
• An elementary exposition of topological overlap in the plane
• Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes

This page was built for publication: On expansion and topological overlap

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132869)