Back to Search Start Over

An Elementary Exposition of Topological Overlap in the Plane.

Authors :
Yehudayoff, Amir
Source :
Discrete & Computational Geometry. Sep2017, Vol. 58 Issue 2, p255-264. 10p.
Publication Year :
2017

Abstract

The aim of this text is to provide an elementary and self-contained exposition of Gromov's argument on topological overlap (the presentation is based on Gromov's work, as well as two follow-up papers of MatouĊĦek and Wagner, and of Dotterrer, Kaufman and Wagner). We also discuss a simple generalization in which the vertices are weighted according to some probability distribution. This allows to use von Neumann's minimax theorem to deduce a dual statement. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01795376
Volume :
58
Issue :
2
Database :
Academic Search Index
Journal :
Discrete & Computational Geometry
Publication Type :
Academic Journal
Accession number :
124316277
Full Text :
https://doi.org/10.1007/s00454-017-9910-y