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
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