The Radon number of the three-dimensional integer lattice (Q1423579)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Radon number of the three-dimensional integer lattice
scientific article

    Statements

    The Radon number of the three-dimensional integer lattice (English)
    0 references
    0 references
    0 references
    7 March 2004
    0 references
    \textit{S. Onn} [SIAM J. Discrete Math. 4, No. 3, 436--447 (1991; Zbl 0735.52007)] proved that the Radon number \(r(d)\) of the \(d\)-dimensional integer lattice fulfills the inequalities \(5\cdot 2 ^{d-2} +1 \leq r(d) \leq d(2^ d -1) +3\). So in particular, \(11 \leq r(3) \leq 24\). The authors of the present note improve the right inequality up to \(r(3) \leq 17\).
    0 references
    integer lattice
    0 references
    Radon number
    0 references
    Radon partition
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references