English

Upper bounds on chromatic number of $\mathbb{E}^n$ in low dimensions

Combinatorics 2025-04-15 v2 Metric Geometry

Abstract

Let χ(En)\chi(\mathbb{E}^n) denote the chromatic number of the Euclidean space En\mathbb{E}^n, i.e., the smallest number of colors that can be used to color En\mathbb{E}^n so that no two points unit distance apart are of the same color. We present explicit constructions of colorings of En\mathbb{E}^n based on sublattice coloring schemes that establish the following new bounds: χ(E5)140\chi(\mathbb{E}^5)\le 140, χ(En)7n/2\chi(\mathbb{E}^n)\le 7^{n/2} for n{6,8,24}n\in\{6,8,24\}, χ(E7)1372\chi(\mathbb{E}^7)\le 1372, χ(E9)17253\chi(\mathbb{E}^{9})\leq 17253, and χ(En)3n\chi(\mathbb{E}^n)\le 3^n for all n38n\le 38 and n=48,49n=48,49.

Keywords

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