Chapter

Discrete and Computational Geometry

Volume 25 of the series Algorithms and Combinatorics pp 695-698

Note on the Chromatic Number of the Space

  • Radoš RadoičićAffiliated withDepartment of Mathematics, Massachusetts Institute of Technology
  • , Géza TóthAffiliated withDepartment of Mathematics, Massachusetts Institute of TechnologyHungarian Academy of Sciences, A. Rényi Institute of Mathematics

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The chromatic number of the space is the minimum number of colors needed to color the points of the space so that every two points unit distance apart have different colors. We show that this number is at most 15, improving the best known previous bound of 18.

References