Upper bounds on chromatic number of $\mathbb{E}^n$ in low dimensions
Combinatorics
2025-04-15 v2 Metric Geometry
Abstract
Let denote the chromatic number of the Euclidean space , i.e., the smallest number of colors that can be used to color so that no two points unit distance apart are of the same color. We present explicit constructions of colorings of based on sublattice coloring schemes that establish the following new bounds: , for , , , and for all and .
Cite
@article{arxiv.2112.13438,
title = {Upper bounds on chromatic number of $\mathbb{E}^n$ in low dimensions},
author = {Andrii Arman and Andriy V. Bondarenko and Andriy Prymak and Danylo Radchenko},
journal= {arXiv preprint arXiv:2112.13438},
year = {2025}
}
Comments
16 pages