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

Formal Metadata

Title
Topological version of Pach overlap theorem
Alternative Title
On a topological version of Pach's overlap theorem
Title of Series
Number of Parts
21
Author
Contributors
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
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.