Stabbing simplices by points and flats (Q848667)

From MaRDI portal
Revision as of 09:14, 6 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Stabbing simplices by points and flats
scientific article

    Statements

    Stabbing simplices by points and flats (English)
    0 references
    0 references
    0 references
    0 references
    4 March 2010
    0 references
    The following result was proved by \textit{I. Bárány} [Discrete Math. 40, 141--152 (1982; Zbl 0492.52005)]: For every \(d \geq 1\) there exists \(c_d > 0\) such that for every \(n\)-point set~\(S\) in~\({\mathbb R}^d\) there is a~point \(p \in {\mathbb R}^d\) contained in at least \(c_dn^{d+1} -O(n^d)\) of the \(d\)-dimensional simplices spanned by~\(S\). The authors of the present paper examine the largest possible value of~\(c_d\), construct sets showing that \(c_d \leq (d + 1)^{-(d+1)}\), and conjecture that this estimate is tight; in this method \(p\) is~chosen as any centerpoint of~\(S\). It is also proved that, for every \(n\)-point set \(S\subset {\mathbb R}^d\), there exists a~\((d-2)\)-flat that stabs at least \(c_{d,d-2} n ^3-O(n^2)\) of the triangles spanned by~\(S\), with \(c_{d,d-2}\geq \frac 1{24} (1-1/ (2d-1)^2)\). This is established with the help of an~equipartition result of independent interest (generalizing planar results of \textit{R.~C.~Buck} and \textit{E.~F.~Buck} [Math. Mag. 22, 195--198 (1948/49)] and and of \textit{J.~Ceder} [Bol. Soc. Mat. Mexicana (2) 9, 28--32 (1964; Zbl 0158.19802)]: Every mass distribution in~\({\mathbb R}^d\) can be divided into \(4d - 2\) equal parts by \(2d - 1\) hyperplanes intersecting in a~common \((d - 2)\)-flat.
    0 references
    0 references
    centerpoint
    0 references
    equipartition
    0 references
    equivariant map
    0 references
    selection lemma
    0 references
    simplex
    0 references
    cohomological index
    0 references
    Rado's centerpoint theorem
    0 references