|
This article is cited in 17 scientific papers (total 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.
Received: 29.12.2009 and 16.09.2010
Citation:
A. B. Kupavskii, “On the colouring of spheres embedded in $\mathbb R^n$”, Sb. Math., 202:6 (2011), 859–886
Linking options:
https://www.mathnet.ru/eng/sm7676https://doi.org/10.1070/SM2011v202n06ABEH004169 https://www.mathnet.ru/eng/sm/v202/i6/p83
|
Statistics & downloads: |
Abstract page: | 629 | Russian version PDF: | 186 | English version PDF: | 15 | References: | 84 | First page: | 33 |
|