On the chromatic number of ℝ9

Journal of Mathematical Sciences

Volumn 163, Issue 6, 2009, Pages 720-731

  Kupavskii, A B ^a   Raigorodskii, A M ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 73249148833     PISSN: 10723374     EISSN: 15738795     Source Type: Journal    
DOI: 10.1007/s10958-009-9708-4     Document Type: Article

References (16)

1. P. Brass, W. Moser, and J. Pach, Research Problems in Discrete Geometry, Springer, Berlin (2005).
2. K. Cantwell, "Finite Euclidean Ramsey theory," J. Combin. Theory, Ser. A, 73, No. 2, 273-285 (1996).
3. J. Cibulka, "On the chromatic number of real and rational spaces," Geombinatorics, 18, No. 2, 53-66 (2008).
4. A. E. Guterman, V. K. Lyubimov, A. M. Raigorodskii, and S. A. Usachev, "On the independence numbers of some distance graphs with vertices in {-1, 0, 1}n: estimates, conjectures, and applications to the Nelson-Erdo{double acute}s-Hadwiger and Borsuk problems," Mat. Zametki (2009).
5. L. L. Ivanov, "An estimate for the chromatic number of the space ℝ4," Usp. Mat. Nauk, 61, No. 5, 371-372 (2006).
6. N. N. Kuzyurin, "Asymptotic investigation of the set covering problem," Probl. Kibern., No. 37, 19-56 (1980).
7. D. G. Larman and C. A. Rogers, "The realization of distances within sets in Euclidean space," Mathematika, 19, 1-24 (1972).
8. L. Moser and W. Moser, "Solution to problem 10," Can. Math. Bull., 4, 187-189 (1961).
9. O. Nechushtan, "On the space chromatic number," Discrete Math., 256, 499-507 (2002).
10. A. M. Raigorodskii, "Systems of common representatives," Fundam. Prikl. Mat., 5, No. 3, 851-860 (1999).
11. A. M. Raigorodskii, "The Borsuk problem and the chromatic numbers of some metric spaces," Russ. Math. Surv., 56, No. 1, 103-139 (2001).
12. A. M. Raigorodskii, The Chromatic Numbers [in Russian], Moscow Center for Continuous Mathematical Education (MCCME), Moscow (2003).
13. A. M. Raigorodskii, The Linear Algebra Method in Combinatorics [in Russian], Moscow Center for Continuous Mathematical Education (MCCME), Moscow (2007).
14. A. Soifer, "The chromatic number of the plane: its past, present and future," Mat. Prosveshchenie, No. 8 (2004).
15. L. A. Székely, "Erdo{double acute}s on unit distances and the Szemerédi-Trotter theorems," in: G. Halász, ed., Paul Erdo{double acute}s and His Mathematics II. Based on Conf., Budapest, Hungary, July 4-11, 1999, Bolyai Soc. Math. Stud., Vol. 11, Springer, Berlin (2002), pp. 649-666.
16. V. E. Tarakanov, Combinatorial Problems and (0, 1)-Matrices [in Russian], Nauka, Moscow (1985).