A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space

Abstract

The chromatic number (Rn) of the Euclidean space Rn is the smallest number of colors sufficient for coloring all points of the space in such a way that any two points at the distance 1 have different colors. In 1972 Larman--Rogers proved that (Rn) ≤ (3 + o(1))n. We give a new proof of this bound.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…