We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Topological version of Pach overlap theorem

00:00

Formale Metadaten

Titel
Topological version of Pach overlap theorem
Alternativer Titel
On a topological version of Pach's overlap theorem
Serientitel
Anzahl der Teile
21
Autor
Mitwirkende
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Pach showed that every d+1 sets of points Q_1,..,Q_{d+1} in R^d contain linearly-sized subsets P_i in Q_i such that all the transversal simplices that they span intersect. We show, by means of an example, that a topological extension of Pach's theorem does not hold with subsets of size C(log n)^{1/(d-1)}. We show that this is tight in dimension 2, for all surfaces other than S^2. Surprisingly, the optimal bound for S^2 is (log n)^{1/2}. This improves upon results of Barany, Meshulam, Nevo, Tancer.