arXiv++ Combinatorics

Browse math.CO papers from arXiv

Quantitative Tverberg theorems over lattices and other discrete sets

Published: 2016-03-17 | Updated: 2016-03-18
Comments: 16 pages. arXiv admin note: substantial text overlap with arXiv:1503.06116

Abstract

This paper presents a new variation of Tverberg's theorem. Given a discrete set $S$ of $R^d$, we study the number of points of $S$ needed to guarantee the existence of an $m$-partition of the points such that the intersection of the $m$ convex hulls of the parts contains at least $k$ points of $S$. The proofs of the main results require new quantitative versions of Helly's and Carathéodory's theorems.

BibTeX

Loading...