On a topological version of Pach's overlap theorem
Combinatorics
2019-11-20 v2 Algebraic Topology
Abstract
Pach showed that every sets of points contain linearly-sized subsets 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 . We show that this is tight in dimension , for all surfaces other than . Surprisingly, the optimal bound for in the topological version of Pach's theorem is of the order . We conjecture that, among higher-dimensional manifolds, spheres are similarly distinguished. This improves upon the results of B\'ar\'any, Meshulam, Nevo and Tancer.
Cite
@article{arxiv.1708.04350,
title = {On a topological version of Pach's overlap theorem},
author = {Boris Bukh and Alfredo Hubard},
journal= {arXiv preprint arXiv:1708.04350},
year = {2019}
}
Comments
9 pages, 2 figures