A simple proof for folds on both sides in complexes of graph homomorphisms

Proceedings of the American Mathematical Society

Volumn 134, Issue 5, 2006, Pages 1265-1270

  Kozlov, Dmitry N ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Closure operator; Collapse; Discrete Morse theory; Fold; Graph coloring; Graph homomorphisms; Graphs; Horn complex; Order complex

Indexed keywords

EID: 33646738690     PISSN: 00029939     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9939-05-08105-0     Document Type: Article

References (13)

1. E. Babson and D.N. Kozlov, Topological obstructions to graph colorings, Electron. Res. Announc. Amer. Math. Soc. 9 (2003), 61-68. MR2029466 (2004i:05044)
2. E. Babson and D.N. Kozlov, Complexes of graph homomorphisms, to appear in Israel J. Math. arXiv:math.CO/0310056
3. E. Babson and D.N. Kozlov, Proof of the Lovász Conjecture, to appear in Annals of Mathematics (2). arXiv:math.CO/0402395
4. A. Björner, Topological Methods, in "Handbook of Combinatorics" (eds. R. Graham, M. Grötschel and L. Lovász), Elsevier, Amsterdam, 1995, pp. 1819-1872. MR1373690 (96m:52012)
5. P. Csorba, private communication, 2004.
6. S.Lj. Čukid and D.N. Kozlov, The homotopy type of the complexes of graph homomorphisms between cycles, to appear in Discrete Comput. Geom. arXiv : math. CO/0408015
7. S.Lj. Čukić and D.N. Kozlov, Higher connectivity of graph coloring complexes, Int. Math. Res. Not. no. 25 (2005), 1543-1562. arXiv:math.CO/0410335 MR2152894
8. A. Dochtermann, private communication, 2004.
9. R. Forman, Morse theory for cell complexes, Adv. Math. 134, (1998), no. 1, 90-145. MR1612391 (99b:57050)
10. M. Goresky and R. MacPherson, Stratified Morse Theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 14, Springer-Verlag, Berlin/Heidelberg/New York, 1992. MR0932724 (90d:57039)
11. D.N. Kozlov, Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes, to appear in "Geometric Combinatorics", IAS/Park City Mathematical Series 14, AMS, Providence, RI; Institute for Advanced Study (IAS), Princeton, NJ.
12. D. Quillen, Higher algebraic K-theory I, Lecture Notes in Mathematics 341, (1973), pp. 77-139, Springer-Verlag. MR0338129 (49:2895)
13. V.A. Vassiliev, Complexes of connected graphs, The Gel'fand Mathematical Seminars, 19901992, pp. 223-235, Birkhäuser Boston, Boston, MA, 1993. MR1247293 (94h:55032)