|
This article is cited in 203 scientific papers (total in 204 papers)
Borsuk's problem and the chromatic numbers of some metric spaces
A. M. Raigorodskii M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
A detailed survey is given of various results pertaining to two well-known problems of combinatorial geometry: Borsuk's problem on partitions of an arbitrary bounded $d$-dimensional set of non-zero diameter into parts of smaller diameter, and the problem of finding chromatic numbers of some metric spaces. Furthermore, a general method is described for obtaining good lower bounds for the minimum number of parts of smaller diameter into which an arbitrary non-singleton set of dimension $d$ can be divided as well as for the chromatic numbers of various metric spaces, in particular, $\mathbb R^d$ and $\mathbb Q^d$. Finally, some new lower bounds are proved for chromatic numbers in low dimensions, and new natural generalizations of the notion of chromatic number are proposed.
Received: 07.12.2000
Citation:
A. M. Raigorodskii, “Borsuk's problem and the chromatic numbers of some metric spaces”, Russian Math. Surveys, 56:1 (2001), 103–139
Linking options:
https://www.mathnet.ru/eng/rm358https://doi.org/10.1070/rm2001v056n01ABEH000358 https://www.mathnet.ru/eng/rm/v56/i1/p107
|
Statistics & downloads: |
Abstract page: | 2241 | Russian version PDF: | 869 | English version PDF: | 88 | References: | 148 | First page: | 1 |
|