On generalizations of Radon's theorem and the Ham sandwich theorem (Q1260776)

From MaRDI portal





scientific article; zbMATH DE number 370664
Language Label Description Also known as
English
On generalizations of Radon's theorem and the Ham sandwich theorem
scientific article; zbMATH DE number 370664

    Statements

    On generalizations of Radon's theorem and the Ham sandwich theorem (English)
    0 references
    0 references
    0 references
    25 August 1993
    0 references
    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)].
    0 references
    convex hull
    0 references
    partitions
    0 references
    finite sets of points in \(\mathbb{R}^ d\)
    0 references
    0 references

    Identifiers