On the chromatic numbers of spheres in \(\mathbb R^n\) (Q452856): Difference between revisions

Fix an \(r>1/2\) and consider the unit distance graph on the vertex set of the sphere of radius \(r\) in the \(n\)-dimensional Euclidean space. The paper shows that the sequence of chromatic numbers of these unit distance graphs grows exponentially as \(n\rightarrow\infty\). This refutes the claim of \textit{L. Lovász} [Acta Sci. Math. 45, 317--323 (1983; Zbl 0533.05029)] that the growth is only linear for \(1/2<r< 1/\sqrt{2} -\epsilon\).