English

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 SRdS \subset \mathbb{R}^d and the intersection of convex hulls is required to have a non-empty intersection with SS). We determine the mm-Tverberg number, when m3m \geq 3, of any discrete subset SS of R2\mathbb{R}^2 (a generalization of an unpublished result of J.-P. Doignon). We also present improvements on the upper bounds for the Tverberg numbers of Z3\mathbb{Z}^3 and Zj×Rk\mathbb{Z}^j \times \mathbb{R}^k 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

R2 v1 2026-06-23T00:42:46.517Z