The Erdos-Hadwiger problem and the chromatic numbers of finite geometric graphs

Sbornik Mathematics

Volumn 196, Issue 1-2, 2005, Pages 115-146

  Raigorodskii A M ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 18944367235     PISSN: 10645616     EISSN: 14684802     Source Type: Journal    
DOI: 10.1070/SM2005v196n01ABEH000874     Document Type: Article

References (39)

1. H. Hadwiger, "Ein Überdeckungssatz für den Euklidischen Raum", Portugal. Math. 4 (1944), 140-144.
2. F. Harary, Graph theory, Addison-Wesley, Reading, MA 1973.
3. R. Diestel, Graph theory, Springer, New York 1997.
4. V. Klee and S. Wagon, Old and new unsolved problems in plane geometry and number theory, Math. Association of America, Washington 1991.
5. L. A. Székely, "Erdos on unit distances and the Szemerédi-Trotter theorems", Paul Erdos and his mathematics, Springer, Berlin 2002, pp. 649-666.
6. A. M. Raǐgorodskiǐ, "Borsuk's problem and the chromatic numbers of some metric spaces", Uspekhi Mat. Nouk 56:1 (2001), 107-146;
7. English transl. in Russian Math. Surveys 56 (2001).
8. n into n + 1 parts", Mat. Zametki T (1970), 319-323;
9. English transl. in Math. Notes 7 (1970).
10. D. G. Larman and C. A. Rogers, "The realization of distances within sets in Euclidean space", Mathematika 19 (1972), 1-24.
11. D.G. Larman, "A note on the realization of distances within sets in Euclidean space", Comment. Math. Helv. 53 (1978), 529-535.
12. P. Frankl and R. Wilson, "Intersection theorems with geometric consequences", Combinatorica 1 (1981), 357-368.
13. A.M. Raigorodskii, "On the chromatic number of a space", Uspekhi Mat. Nauk 55:2 (2000), 147-148;
14. English transl. in Russian Math. Surveys 55 (2000).
15. N. G. de Bruijn and P. Erdos, "A colour problem for infinite graphs and a problem in the theory of relations", Nederl. Acad. Weternsch. Proc. Ser. A 54:5 (1951), 371-373.
16. A.M. Raigorodskii, "On a bound in Borsuk's problem", Uspekhi Mat. Nauk 54:2 (1999), 185-186;
17. English transl. in Russian Math. Surveys 54 (1999).
18. A. M. Raigorodskii, "The Borsuk and Hadwiger problems and systems of vectors with restrictions on scalar products", Uspekhi Mat. Nauk 57:3 (2002), 159-160;
19. English transl. in Russian Math. Surveys 57 (2002).
20. A. M. Raigorodskii, "The Borsuk partition problem", London Math. Soc. Lecture Note Ser. (to appear).
21. A.M. Raigorodskii, "The Borsuk problem for (0, 1)-polyhedra and cross-polytopes", Dokl. Ross. Akad. Nauk 371 (2000), 600-603;
22. English transl. in Dokl. Math. 61 (2000).
23. A.M. Raigorodskii, "The Borsuk problem for (0, 1)-polytopes and cross-polytopes", Dokl. Ross. Akad. Nauk 384 (2002), 593-597;
24. English transl. in Dokl. Math. 65 (2002).
25. A. M. Raigorodskii, "The problems of Borsuk, Hadwiger, and Grünbaum for some classes of polytopes and graphs", Dokl. Ross. Akad. Nauk 388:6 (2003), 738-742;
26. English transl. in Dokl. Math. 67 (2003).
27. G.M. Ziegler, "Lectures on 0/1-polytopes", Polytopes - combinatorics and computation, Birkhäuser, Basel 2000, pp. 1-44.
28. G. M. Ziegler, "Coloring Hamming graphs, optimal binary codes, and the 0/1-Borsuk problem in low dimensions", Lecture Notes in Comput. Sci., vol. 2122, Springer-Verlag, New York 2001, pp. 159-171.
29. C. Payan, "On the chromatic number of cube-like graphs", Discrete Math. 103 (1992), 271-277.
30. F. Schiller, "Zur Berechnung und Abschätzung von Färbungszahlen und der i?-Fänktion von Graphen", Diplomarbeit, Technische Universität, Berlin 1999.
31. N. Linial, R. Meshulam, and M. Tarsi, "Matroidal bijections between graphs", J. Combin. Theory Ser. B 45:1 (1988), 31-44.
32. K. Prachar, Primzahlverteilung, Springer-Verlag, Berlin 1957.
33. B. Bollobás, Random graphs, Cambridge Univ. Press, Cambridge 2001.
34. B. Bollobás, "The chromatic number of random graphs", Combinatorica 8 (1988), 49-56.
35. N. Alon and J. Spencer, The probabilistic method, Wiley, Chichester 2000.
36. L. Babai and P. Frankl, Linear algebra methods in combinatorics. Part 1, The University of Chicago, Chicago 1992.
37. N. Alon, L. Babai, and H. Suzuki, "Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems", J. Combin. Theory. Ser. A 58 (1991), 165-180.
38. H. Hadwiger, "Ungelöste Probleme no. 40", Elem. Math. 16 (1961), 103-104.
39. L. Moser and W. Moser, "Solution to problem 10", Canad. Math. Bull. 4 (1961), 187-189.