English

The $k^{\text th}$ Upper Chromatic Number of the Line

Combinatorics 2025-06-27 v1

Abstract

Let SRnS \subseteq \mathbb{R}^n, and let kNk\in\mathbb{N}. Greenwell and Johnson define χ^ (k)(S){\hat\chi\ }^{(k)}(S) to be the smallest integer mm (if such an integer exists) such that for every k×mk\times m array D=(dij)D=(d_{ij}) of positive real numbers, SS can be colored with the colors C1,,CmC_1,\ldots,C_m such that no two points of SS which are a (Euclidean) distance dijd_{ij} apart are both colored CjC_j, for all 1ik1\leq i \leq k and 1jm1\leq j \leq m. If no such integer exists then we say that χ^ (k)(S)={\hat\chi\ }^{(k)}(S)=\infty. In this paper we show that χ^ (k)(R){\hat\chi\ }^{(k)}(\mathbb{R}) is finite for all kk.

Keywords

Cite

@article{arxiv.2506.20772,
  title  = {The $k^{\text th}$ Upper Chromatic Number of the Line},
  author = {Aaron Abrams},
  journal= {arXiv preprint arXiv:2506.20772},
  year   = {2025}
}

Comments

This the fourth of eleven old articles being uploaded to arxiv after publication