@inproceedings{456d9b07aaaf4ec58cb5f9608bbf87cd,
title = "On expansion and topological overlap",
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 X → ℝd there exists a point p ∈ ℝd whose preimage intersects a positive fraction μ > 0 of the d-cells of X. More generally, the conclusion holds if ℝd is replaced by any d-dimensional piecewise-linear (PL) manifold M, with a constant μ that depends only on d and on the expansion properties of X, but not on M.",
keywords = "Combinatorial topology, Higher-dimensional expanders, Selection Lemmas",
author = "Dominic Dotterrer and Tali Kaufman and Uli Wagner",
note = "Publisher Copyright: {\textcopyright} Dominic Dotterrer, Tali Kaufman, and Uli Wagner.; 32nd International Symposium on Computational Geometry, SoCG 2016 ; Conference date: 14-06-2016 Through 17-06-2016",
year = "2016",
month = jun,
day = "1",
doi = "10.4230/LIPIcs.SoCG.2016.35",
language = "الإنجليزيّة",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "35.1--35.10",
editor = "Sandor Fekete and Anna Lubiw",
booktitle = "32nd International Symposium on Computational Geometry, SoCG 2016",
address = "ألمانيا",
}