Tverberg theorems over discrete sets of points
Metric Geometry
2019-01-30 v2 Computational Geometry
Combinatorics
Abstract
This paper discusses Tverberg-type theorems with coordinate constraints (i.e., versions of these theorems where all points lie within a subset and the intersection of convex hulls is required to have a non-empty intersection with ). We determine the -Tverberg number, when , of any discrete subset of (a generalization of an unpublished result of J.-P. Doignon). We also present improvements on the upper bounds for the Tverberg numbers of and and an integer version of the well-known positive-fraction selection lemma of J. Pach.
Keywords
Cite
@article{arxiv.1803.01816,
title = {Tverberg theorems over discrete sets of points},
author = {Jesús A. De Loera and Thomas A. Hogan and Frédéric Meunier and Nabil Mustafa},
journal= {arXiv preprint arXiv:1803.01816},
year = {2019}
}
Comments
14 pages, 1 figure