Chromatic number $\chi(\mathbb{R}^{10})$
The fewest colors needed to color the points of $\mathbb{R}^{10}$ so that no two points at distance exactly 1 have the same color.
Lower bound:
$729$
Literature
Upper bound:
$45619$
(45,619)
Literature
History
Each bound that improved on the earlier ones, with the record of its discovery and its best evidence.
A bound is discovered in the literature, or by a certificate submitted here.
Its best evidence is a certificate checked here, if there is one at least as strong: a formal proof in Lean (Lean proof) or an explicit construction checked by a program (Checked construction).
Otherwise it's an Attested certificate, which someone else checked with a published checker, or the Literature.
Submit a certificate.
| Date |
Bound |
Discovery |
Best evidence |
| 2009-09 |
$\ge 23$
|
A. B. Kupavskii and A. M. Raigorodskii, On the chromatic numbers of small-dimensional Euclidean spaces, Electronic Notes in Discrete Mathematics 34 (2009) 435-439 (EuroComb 2009).
[via M. Kahle and B. Taha, New lower bounds on chi(R^d), d = 8, ..., 12, arXiv:1409.1278 (2014).]
|
Literature
|
| 2014-08-09 |
$\ge 26$
|
G. Exoo and D. Ismailescu, On the chromatic number of R^n for small values of n, arXiv:1408.2002 (2014).
|
Literature
|
| 2015-12-10 |
$\ge 30$
|
D. Cherkashin, A. Kulikov and A. Raigorodskii, On the chromatic numbers of small-dimensional Euclidean spaces, Discrete Applied Mathematics 243 (2018) 125-131, arXiv:1512.03472.
|
Literature
|
| 2021-12-26 |
$\le 59049$
(59,049)
|
A. Arman, A. Bondarenko, A. Prymak and D. Radchenko, Upper bounds on chromatic number of E^n in low dimensions, Electronic Journal of Combinatorics 31(2) (2024) #P2.35, arXiv:2112.13438.
|
Literature
|
| 2026-07-06 |
$\ge 33$
|
J. Parts, comment of 2026-07-06 on D. G. Mixon, Polymath16, eighteenth thread: Back with a new conjecture! (blog post, 2026).
[via J. Davies, Measurable obstructions for unmeasurable colourings, arXiv:2610.12301 (2026).]
|
Literature
|
| 2026-09-17 |
$\le 45619$
(45,619)
|
L. L. Ivanov and N. V. Glushkova, New upper bounds for the chromatic numbers of Euclidean spaces, arXiv:2609.20436 (2026).
|
Literature
|
| 2026-10-08 |
$\ge 729$
|
J. Davies, Measurable obstructions for unmeasurable colourings, arXiv:2610.12301 (2026).
|
Literature
|