Pach's selection theorem does not admit a topological extension
Combinatorics
2018-09-18 v2
Abstract
Let be -element sets in and let denote the convex hull of points in (for all ) which is a (possibly degenerate) simplex. Pach's selection theorem says that there are sets and a point in such that each and belongs to for every choice of in in . Here we show that this theorem does not admit a topological extension with linear size sets . However, there is a topological extension where each is of order .
Cite
@article{arxiv.1610.05053,
title = {Pach's selection theorem does not admit a topological extension},
author = {Imre Bárány and Roy Meshulam and Eran Nevo and Martin Tancer},
journal= {arXiv preprint arXiv:1610.05053},
year = {2018}
}
Comments
8 pages