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 , we find the smallest number of partitions of a set in into parts needed in order to induce at least one Tverberg partition on every subset of with at least 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