On the space chromatic number

Discrete Mathematics

Volumn 256, Issue 1-2, 2002, Pages 499-507

  Nechushtan, Oren ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 31244431950     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00406-4     Document Type: Article

References (38)

1. M. Bóna, G. Tóth, A Ramsey-type problem on right-angled triangles in space, Discrete Math. 150 (1-3) (1996) 61-67.
2. K.B. Chilakamarri, On the chromatic number of rational five-space, Aequationes Math. 39 (2-3) (1990) 146-148.
3. K.B. Chilakamarri, The unit-distance graph problem: a brief survey and some new results, Bull. Inst. Combin. Appl. 8 (1993) 39-60.
4. G. Csizmadia, G. Tóth, Note on a Ramsey-type problem in geometry, J. Combin. Theory Ser. A 65 (2) (1994) 302-306.
5. N.G. De Bruijn, P. Erdos, A colour problem for infinite graphs and a problem in the theory of relations, Nederl. Akad. Wetensch. Indag. Math. 13 (1951) 371-373.
6. P. Erdos, On the combinatorial problems which I would most like to see solved, Combinatorica 1 (1) (1981) 25-42.
7. P. Erdos, M. Simonovits, On the chromatic number of geometric graphs, Ars Combin. 9 (1980) 229-246.
8. P. Erdos, R.L. Graham, P. Montgomery, B.L. Rothschild, J.H. Spencer, E.G. Straus, Euclidean Ramsey Theorems. I, J. Combin. Theory Ser. A 14 (1973) 341-363.
9. P. Erdos, R.L. Graham, P. Montgomery, B.L. Rothschild, J.H. Spencer, E.G. Straus, Euclidean Ramsey Theorems. II, Infinite and Finite Sets, Colloq. Math. Soc. J. Bolyai, Vol. 10, North-Holland, Amsterdam, 1975a, pp. 529-557.
10. P. Erdos, R.L. Graham, P. Montgomery, B.L. Rothschild, J.H. Spencer, E.G. Straus, Euclidean Ramsey Theorems. III, Infinite and Finite Sets, Colloq. Math. Soc. J. Bolyai, Vol. 10, North-Holland, Amsterdam, 1975b, pp. 559-583.
11. n, J. Combin. Theory Ser. A 31 (1981) 184-189.
12. P. Frankl, R.M. Wilson, Intersection theorems with geometric consequences, Combinatorica 1 (4) (1981) 357-368.
13. M. Gardner, Mathematical Games, Scientific Amer. 203, No. 4, October (1960) 180.
14. H. Hadwiger, Überdeckung des Euklidischen Raumen durch Kongruente Mengen, Portugal. Math. 4 (1945) 238-242 (in German).
15. H. Hadwiger, J. Debrunner, Combinatorial Geometry in the Plane (English Edition; Translated by V. Klee), Holt, Rinehart and Winston, New York, 1964.
16. I. Hoffman, A. Soifer, Almost chromatic number of the plane, Geombinatorics 3 (2) (1993) 38-40.
17. I. Hoffman, A. Soifer, Another six-coloring of the plane, Discrete Math. 150 (1-3) (1996) 427-429.
18. T.R. Jensen, B. Toft, in: Graph Coloring Problems, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Intersciences, New York, 1995.
19. P.D. Johnson Jr., Introduction to "Coloring of Metric Spaces", by M. Benda and M. Perles, Geombinatorics 9 (3) (2000) 110-126.
20. R. Juhász, Ramsey type theorems in the plane, J. Combin. Theory Ser. A 27 (2) (1979) 152-160.
21. V. Klee, S. Wagon, Old and new unsolved problems in plane geometry and number theory, The Docliani Mathematical Expositions, 11, Mathematical Association of America, Washington, DC, 1991, pp. 45-49, 120-127 (Chapter 8).
22. D.G. Larman, C.A. Rogers, The realization of distances within sets in Euclidean space, Mathematika 19 (37) (1972) 1-24.
23. L. Lovász, Self dual polytopes and the chromatic number of distance graphs on the sphere, Acta. Sci. Math. 45 (1983) 317-323.
24. J. Pach, Finite point configurations, in: J.E. Goodman, J. O'Rourke (Eds.), Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, New York, 1997, pp. 3-18.
25. n into n + 1 parts, Mat. Zametki 7 (1970) 319-323 (in Russian);
26. English translation [Math. Notes 7 (1970) 194-196].
27. E.R. Scheinerman, D.H. Ullman, The fractional chromatic number of the plane, Fractional Graph Theory, Wiley, New York, 1997, pp. 59-66 (Chapter 3.6).
28. G.J. Simmons, On a problem of Erdos concerning a 3-coloring of the unit sphere, Discrete Math. 8 (1974) 81-84.
29. G.J. Simmons, Bounds on the chromatic number of the sphere, Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, Vol. XIV, Florida Atlantic University, Boca Raton, FL, 1975, pp. 541-548.
30. G.J. Simmons, The chromatic number of the sphere, J. Austral. Math. Soc., Ser. A 21 (1976) 473-480.
31. A. Soifer, Chromatic number of the plane: a historical essay, Geombinatorics 1 (3) (1991) 13-15.
32. A. Soifer, Relatives of chromatic number of the plane I, Geombinatorics 1 (4) (1992a) 13-15.
33. A. Soifer, A six-coloring of the plane, J. Combin. Theory Ser. A 61 (2) (1992b) 292-294.
34. A. Soifer, An infinite class of six-coloring of the plane, Congr. Numer. 101 (1994a) 83-86, Proceedings of the 25th Southeastern international Conference on Combinatorics, Graph Theory and Computing, Boca Raton, FK, 1994.
35. 6, Geombinatorics 3 (4) (1994b) 140-145.
36. n, Discrete Math. 75 (1-3) (1989) 343-372.
37. D.R. Woodall, Distances realised by sets covering the plane, J. Combin. Theory Ser. A 14 (1973) 187-200.
38. J. Zaks, On the chromatic number of some rational spaces, Ars Combin. 33 (1992) 253-256.