On generalizations of Radon's theorem and the Ham sandwich theorem
type: Item
instance of: scholarly article
title: On generalizations of Radon's theorem and the Ham sandwich theorem
zbMATH Open document ID: 0777.52005
author: Helge Tverberg
author: Siniša T. Vrećica
published in: European Journal of Combinatorics
publication date: 1993-08-25T00:00:00Z
review text: The authors raise the following interesting conjecture. Let \(0\leq k\leq d- 1\) and let \(S_ 0,\dots,S_ k\) be finite sets of points in \(\mathbb{R}^ d\), with \(| S_ i|=(r_ i-1)\) \((d-k+1)+1\) for \(i=0,\dots,k\). Then \(S_ i\) can be split into \(r_ i\) sets, \(S_{i1}\), \(S_{i2},\dots,S_{ir_ i}\), so that there is a \(k\)-flat \(F\) meeting all the sets conv \(S_{ij}\), \(0\leq i\leq k\), \(1\leq j\leq r_ i\). This conjecture would imply a theorem of \textit{R. T. Zivaljević} and the second author [Bull. Lond. Math. Soc. 22, No. 2, 183-186 (1990; Zbl 0709.60011)]. Some of its special cases are proved here. Further, the paper contains a new and simple proof of Tverberg's theorem [\textit{H. Tverberg}, J. Lond. Math. Soc. 41, 123-128 (1966; Zbl 0131.20002)].
Mathematics Subject Classification ID: 52A37
zbMATH DE Number: 370664
zbMATH Keywords: convex hull
zbMATH Keywords: partitions
zbMATH Keywords: finite sets of points in \(\mathbb{R}^ d\)
reviewed by: Imre Bárány
MaRDI profile type: Publication
full work available at URL: eujc.1993.1029
OpenAlex ID: W2043911806
DOI: 10.1006/EUJC.1993.1029
description: scientific article; zbMATH DE number 370664