Arman–Bondarenko–Prymak–Radchenko lattice-coloring optimality conjecture
Let denote the minimum number of colors in a lattice coloring of such that no two points of the same color are at Euclidean distance . The conjecture asserts that and ; equivalently, there are lattice colorings with and colors, respectively, and no lattice colorings with fewer colors.
References
Primary source
Additional references
- New upper bounds for the chromatic numbers of Euclidean spaces — arXiv — Leonid Ivanov, Nadezhda Glushkova
Progress summary
A new preprint claims to disprove the proposed lattice optima in four and five dimensions and improve several higher-dimensional coloring bounds, but the claims have not been independently verified.
Arman, Bondarenko, Prymak, and Radchenko’s 2022 paper proposed that and were optimal lattice-coloring values in dimensions and . The conjecture concerns lattice constructions, not exact Euclidean chromatic numbers.
Known results
- Arman, Bondarenko, Prymak, and Radchenko (2022): and .
- The same paper: and ; the - and -dimensional optima were stated as beliefs, not proved theorems.
September 2026 claimed refutation
Leonid Ivanov and Nadezhda Glushkova’s preprint claims explicit lattice colorings giving and , thereby refuting the proposed optima, with exact-arithmetic finite certificates. It also claims , , and . These are claimed results and do not determine the Euclidean chromatic numbers.
Current status (as of September 2026): The and lattice-optimality conjectures are claimed to be refuted, but the new bounds and certificates remain unverified; exact Euclidean chromatic numbers remain open.
Solutions 0
No solutions have been posted yet.