Back to Search Start Over

On a series of problems related to the Borsuk and Nelson-Erdős-Hadwiger problems.

Authors :
Raigorodskii, A. M.
Kityaev, M. M.
Source :
Mathematical Notes. Jul2008, Vol. 84 Issue 1-2, p239-255. 17p. 1 Chart, 3 Graphs.
Publication Year :
2008

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00014346
Volume :
84
Issue :
1-2
Database :
Academic Search Index
Journal :
Mathematical Notes
Publication Type :
Academic Journal
Accession number :
34051542
Full Text :
https://doi.org/10.1134/S0001434608070249