|
This article is cited in 2 scientific papers (total in 2 papers)
On a Series of Problems Related to the Borsuk and Nelson–Erdős–Hadwiger Problems
A. M. Raigorodskii, M. M. Kityaev M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
In the present paper, a series of problems connecting the Borsuk and Nelson–Erdős–Hadwiger classical problems in combinatorial geometry is considered. The problem has to do with finding the number χ(n,a,d)
equal to the minimal number of colors needed to color an arbitrary set of diameter d in n-dimensional Euclidean space in such a way that the distance between points of the same color cannot be equal to a. Some new lower bounds for the quantity χ(n,a,d) are obtained.
Keywords:
Borsuk problem, Nelson–Erdős–Hadwiger problem, chromatic number, Stirling formula, infinite graph, Euclidean space, distribution of primes.
Received: 10.04.2007
Citation:
A. M. Raigorodskii, M. M. Kityaev, “On a Series of Problems Related to the Borsuk and Nelson–Erdős–Hadwiger Problems”, Mat. Zametki, 84:2 (2008), 254–272; Math. Notes, 84:2 (2008), 239–255
Linking options:
https://www.mathnet.ru/eng/mzm4304https://doi.org/10.4213/mzm4304 https://www.mathnet.ru/eng/mzm/v84/i2/p254
|
Statistics & downloads: |
Abstract page: | 553 | Full-text PDF : | 270 | References: | 79 | First page: | 10 |
|