Tverberg partitions as weak epsilon-nets (Q2322510)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tverberg partitions as weak epsilon-nets |
scientific article |
Statements
Tverberg partitions as weak epsilon-nets (English)
0 references
4 September 2019
0 references
The author extends the techniques he developed in \textit{P. SoberĂ³n} [Comb. Probab. Comput. 27, No. 3, 427--440 (2018; Zbl 1387.52012)] to prove the existence of an integer \(m\) such that for every sufficiently large finite set \(X \subset \mathbb{R}^d \) there a \(m\) partitions of \(X\) into \(r\) parts such that for every subset \(Y\) of \(X\) with \(\vert Y\vert \geq \epsilon \vert X\vert \) at least one of the \(m\) partitions restricted to \(Y\) is Tverberg, meaning that the convex hulls of the parts have a nonempty intersection. An exact formula for \(m\) is given, \(m\) only depends on the given \(\epsilon\) (\(0 < \epsilon \leq 1\)) and the given positive integer \(r\), but not on \(d\). It is pointed out that this theorem provides a new link between Tverberg's theorem and the weak \(\epsilon\)-net theorem. A colorful version is provided and the quest for a topological version suggested.
0 references
Tverberg partitions
0 references
weak epsilon net
0 references