RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 2011 Volume 202, Number 6, Pages 83–110 (Mi sm7676)

This article is cited in 17 papers

On the colouring of spheres embedded in $\mathbb R^n$

A. B. Kupavskii

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The work concerns the well-known problem of identifying the chromatic number $\chi(\mathbb R^n)$ of the space $\mathbb R^n$, that is, finding the minimal number of colours required to colour all points of the space in such a way that any two points at distance one from each other have different colours. A new quantity generalising the chromatic number is introduced in the paper, namely, the speckledness of a subset in a fixed metric space. A series of lower bounds for the speckledness of spheres is derived. These bounds are used to obtain general results lifting lower bounds for the chromatic number of a space to higher dimensions, generalising the well-known ‘Moser-Raisky spindle’. As a corollary of these results, the best known lower bound for the chromatic number $\chi(\mathbb R^{12})\geqslant 27$ is obtained, and furthermore, the known bound $\chi(\mathbb R^4)\geqslant 7$ is reproved in several different ways.
Bibliography: 23 titles.

Keywords: chromatic number, distance graph, speckledness of a set.

UDC: 519.174

MSC: 05C15

Received: 29.12.2009 and 16.09.2010

DOI: 10.4213/sm7676


 English version:
Sbornik: Mathematics, 2011, 202:6, 859–886

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025