Higher connectivity of graph coloring complexes

International Mathematics Research Notices

Volumn , Issue 25, 2005, Pages 1543-1562

  Čukić, Sonja Lj ^a   Kozlov, Dmitry N ^a,b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 22544436712     PISSN: 10737928     EISSN: None     Source Type: Journal    
DOI: 10.1155/imrn.2005.1543     Document Type: Article

References (10)

1. E. Babson and D. N. Kozlov, Topological obstructions to graph colorings, Electron. Res. Announc. Amer. Math. Soc. 9 (2003), 61-68.
2. _, Complexes of graph homomorphisms, preprint, 2003, http://arxiv.org/abs/math/0310056.
3. _, Proof of the Lovász conjecture, preprint, 2004, http://arxiv.org/abs/math/0402395.
4. I. Bárány, S. B. Shlosman, and A. Szücs, On a topological generalization of a theorem of Tverberg, J.London Math. Soc. (2) 23 (1981), no. 1, 158-164.
5. G. E. Bredon, Topology and Geometry, Graduate Texts in Mathematics, vol. 139, Springer, New York, 1997, corrected third printing of the 1993 original.
6. A. Hatcher, Algebraic Topology, Cambridge University Press, Cambridge, 2002.
7. M. Kneser, Aufgabe 360, Jahresber. Deutsch. Math.-Verein. 58 (1955), no. 2, 27 (German).
8. L. Lovász, Kneser's conjecture, chromatic number, and homotopy, J. Combin. Theory Ser. A 25 (1978), no. 3, 319-324.
9. _, Topological nonexistence results in complexity theory and combinatorics, preprint, 2001, http://research.microsoft.com/users/lovasz/slides.htm.
10. S. Lj. Čukić and D. N. Kozlov, The homotopy type of the complexes of graph homomorphisms between cycles, preprint, 2004, http://arxiv.org/abs/math/0408015.