The homotopy type of complexes of graph homomorphisms between cycles

Discrete and Computational Geometry

Volumn 36, Issue 2, 2006, Pages 313-329

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

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33746906251     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-006-1245-z     Document Type: Article

References (9)

1. E. Babson, D.N. Kozlov, Topological obstructions to graph colorings, Electron. Res. Announc. Amer. Math. Soc. 9 (2003), 61-68.
2. E. Babson, D.N. Kozlov, Complexes of graph homomorphisms, Israel J. Math. 152 (2006), 285-312. arXiv:math.CO/0310056.
3. E. Babson, D.N. Kozlov, Proof of the Lovász Conjecture, Ann. of Math., to appear. arXiv:math.CO/0402395.
4. A. Dochtermann, Private communication.
5. R. Forman, Morse theory for cell complexes, Adv. Math. 134(1) (1998), 90-145.
6. A. Hatcher, Algebraic Topology, Cambridge University Press, Cambridge, 2002.
7. D.N. Kozlov, Rational homology of spaces of complex monic polynomials with multiple roots, Mathematika 49 (2002), 77-91. arXiv:math.CO/0111167.
8. D.N. Kozlov, Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes, in Geometric Combinatorics (eds. E. Miller, V. Meiner, B. Sturmfels), LAS/Park City Mathematics Series, vol. 14, American Mathematical Society, Providence, RI; Institute for Advanced Study (IAS), Princeton, NJ; in press. arXiv:math.AT/0505563.
9. L. Lovász, Kneser's conjecture, chromatic number, and homotopy, J. Combin. Theory Ser. A 25(3) (1978), 319-324.