English

On upper bounds for the multi-fold chromatic numbers of the plane

Combinatorics 2022-06-28 v1

Abstract

The multi-fold chromatic number of the plane χm\chi_m is the smallest number of colors kk, sufficient to color each point of the Euclidean plane in exactly mm colors, so that for any pair of points at a unit distance from each other, two corresponding mm-subsets of kk-set do not contain any common color. We consider upper bounds for mm-fold chromatic numbers of the plane. Our main result is that for any mm the inequality χm<(1+2/3)2m+3.501\chi_m<(1+2/\sqrt3)^2\cdot m+3.501 holds.

Keywords

Cite

@article{arxiv.2206.12630,
  title  = {On upper bounds for the multi-fold chromatic numbers of the plane},
  author = {Jaan Parts},
  journal= {arXiv preprint arXiv:2206.12630},
  year   = {2022}
}