On expansion and topological overlap

DOI10.4230/LIPICS.SOCG.2016.35zbMATH Open1391.57009arXiv1506.04558MaRDI QIDQ3132869FDOQ3132869

Authors: Dominic Dotterrer, Tali Kaufman, Uli Wagner 

Publication date: 30 January 2018

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$.

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

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)

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)

Cited In (12)

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

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)