Abstract
In this note we prove that the Radon number of the three-dimensional integer lattice is at most 17, that is, any set of 17 points with integral coordinates in the three-dimensional Euclidean space can be partitioned into two sets such that their convex hulls have an integer point in common.
Original language | English |
---|---|
Pages (from-to) | 181-184 |
Journal | Discrete and Computational Geometry |
Volume | 30 |
Issue number | 2 |
DOIs | |
Publication status | Published - 2003 |