Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Coloring Some Finite Sets in ℝn

József BaloghAlexandr KostochkaAndrei Raigorodskii — 2013

Discussiones Mathematicae Graph Theory

This note relates to bounds on the chromatic number χ(ℝn) of the Euclidean space, which is the minimum number of colors needed to color all the points in ℝn so that any two points at the distance 1 receive different colors. In [6] a sequence of graphs Gn in ℝn was introduced showing that . For many years, this bound has been remaining the best known bound for the chromatic numbers of some lowdimensional spaces. Here we prove that and find an exact formula for the chromatic number in the case of...

Page 1

Download Results (CSV)