Complexes of graph homomorphisms

Israel Journal of Mathematics

Volumn 152, Issue , 2006, Pages 285-312

  Babson, Eric ^a   Kozlov, Dmitry N ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646388261     PISSN: 00212172     EISSN: 15658511     Source Type: Journal    
DOI: 10.1007/BF02771988     Document Type: Article

References (28)

1. N. Alon, P. Frankl and L. Lovász, The chromatic number of Kneser hypergraphs, Transactions of the American Mathematical Society 298 (1986), 359-370.
2. E. Babson, A combinatorial Bag space, Ph.D. Thesis, MIT, 1993.
3. E. Babson, A. Björner, S. Linusson, J. Shareshian and V. Welker, Complexes of not i-connected graphs, Topology 38 (1999), 271-299.
4. E. Babson and D. N. Kozlov, Topological obstructions to graph colorings, Electronic Research Announcements of the American Mathematical Society 9 (2003), 61-68.
5. E. Babson and D. N. Kozlov, Proof of the Lovász Conjecture, preprint, 40 pages, 2004. arXiv:math.CO/0402395
6. I. Bárány, S. B. Shlosman and A. Szucs, On a topological generalization of a theorem of Tverberg, Journal of the London Mathematical Society (2) 23 (1981), 158-164.
7. A. Björner, Topological Methods, in Handbook of Combinatorics (R. Graham, M. Grötschel and L. Lovász, eds.), Elsevier, Amsterdam, 1995, pp. 1819-1872.
8. G. Bredon, Topology and Geometry, Corrected third printing of the 1993 original, Graduate Texts in Mathematics, 139, Springer-Verlag, New York, 1997.
9. M. R. Bridson and A. Haefliger, Metric spaces of non-positive curvature, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] 319, Springer-Verlag, Berlin, 1999.
10. P. Csorba, personal communication, 2003.
11. P. Csorba and F. Lutz, personal communication, 2004.
12. S. Lj. Čukić and D. N. Kozlov, Complexes of graph homomorphisms between cycles, 15 pages, preprint 2004. arXiv:math.CO/0408015
13. S. Lj. Čukić and D. N. Kozlov, Higher connectivity of graph coloring complexes, International Mathematics Research Notices 25 (2005), 1543-1562.
14. R. Forman, Morse theory for cell complexes, Advances in Mathematics 134 (1998), 90-145.
15. S. Hoory and N. Linial, A counterexample to a conjecture of Lovász on the χ-coloring complex, 3 pages, preprint 2004. arXiv:math.CO/0405339
16. M. Kneser, Aufgabe 360, Jahresbericht der Deutscher Mathematiker Vereinigung 58 (1955), 27.
17. n and some related CW complexes, Proceedings of the American Mathematical Society 128 (2000), 2253-2259.
18. D. N. Kozlov, Rational homology of spaces of complex monic polynomials with multiple roots, Mathematika 49 (2002), 77-91.
19. D. N. Kozlov, A simple proof for folds on both sides in complexes of graph homomorphisms, Proceedings of the American Mathematical Society, to appear. arXiv:math.CO/0408262
20. D. N. Kozlov, Simple homotopy type of some combinatorially defined complexes, 12 pages, preprint 2005. arXiv:math.AT/0503613
21. D. N. Kozlov, Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes, in Geometric Combinatorics, IAS/Park City Mathematics Series 14, American Mathematical Society, Providence, RI; Institute for Advanced Study (IAS), Princeton, NJ, 2005.
22. L. Lovász, Kneser's conjecture, chromatic number, and homotopy, Journal of Combinatorial Theory. Series A 25 (1978), 319-324.
23. L. Lovász, personal communication, 2001.
24. J. Matoušek, Using the Borsuk-Ulam theorem, Universitext, Springer-Verlag, Berlin, 2003, xii+196 pp.
25. J. Matoušek and G. M. Ziegler, Topological lower bounds for the chromatic number: A hierarchy, Jahresbericht der Deutscher Mathematiker Vereinigung 106 (2004), 71-90.
26. D. Quillen, Higher algebraic K-theory, I, Lecture Notes in Mathematics 341, Springer-Verlag, Berlin, 1973, pp. 77-139.
27. B. Sturmfels and G. M. Ziegler, Extension spaces of oriented matroids, Discrete and Computational Geometry 10 (1993), 23-45.
28. T. tom Dieck, Transformation Groups, de Gruyter Studies in Mathematics, 8, Walter de Gruyter & Co., Berlin, 1987, x+312 pp.