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

TL;DR
This paper presents a new proof of the Larman-Rogers upper bound for the chromatic number of Euclidean space, establishing that it grows at most exponentially with the dimension.
Contribution
The authors provide a novel proof technique for the longstanding upper bound on the chromatic number of Euclidean space.
Findings
Reaffirmed the exponential upper bound of (3 + o(1))^n for ch space
Introduced a new proof method that simplifies understanding of the bound
Potentially paves the way for tighter bounds in future research
Abstract
The chromatic number of the Euclidean space 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 . We give a new proof of this bound.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
