English

Tverberg partitions as weak epsilon-nets

Combinatorics 2018-06-12 v2 Metric Geometry

Abstract

We prove a Tverberg-type theorem using the probabilistic method. Given ε>0\varepsilon >0, we find the smallest number of partitions of a set XX in RdR^d into rr parts needed in order to induce at least one Tverberg partition on every subset of XX with at least εX\varepsilon |X| elements. This generalizes known results about Tverberg's theorem with tolerance.

Keywords

Cite

@article{arxiv.1711.11496,
  title  = {Tverberg partitions as weak epsilon-nets},
  author = {Pablo Soberón},
  journal= {arXiv preprint arXiv:1711.11496},
  year   = {2018}
}

Comments

14 pages

R2 v1 2026-06-22T23:02:37.883Z