The Radon number of the three-dimensional integer lattice

K. Bezdek, A. Blokhuis

Research output: Contribution to JournalArticleAcademicpeer-review

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 languageEnglish
Pages (from-to)181-184
JournalDiscrete and Computational Geometry
Volume30
Issue number2
DOIs
Publication statusPublished - 2003

Bibliographical note

MR2007959 U.S.-Hungarian Workshops on Discrete Geometry and Convexity (Budapest, 1999/Auburn, AL, 2000)

Fingerprint

Dive into the research topics of 'The Radon number of the three-dimensional integer lattice'. Together they form a unique fingerprint.

Cite this