|
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 $\chi(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 $\chi(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: | 518 | Full-text PDF : | 252 | References: | 69 | First page: | 10 |
|