English

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

Combinatorics 2007-05-23 v2 Algebraic Topology

Abstract

In this paper we study implications of folds in both parameters of Lov\'asz' Hom(-,-) complexes. There is an important connection between the topological properties of these complexes and lower bounds for chromatic numbers. We give a very short and conceptual proof of the fact that if G-v is a fold of G, then Bd(Hom(G,H)) collapses onto Bd Hom(G-v,H), whereas Hom(H,G) collapses onto Hom(H,G-v). We also give an easy inductive proof of the only nonelementary fact which we use for our arguments: if ϕ\phi is a closure operator on P, then Δ(P)\Delta(P) collapses onto Δ(ϕ(P))\Delta(\phi(P)).

Keywords

Cite

@article{arxiv.math/0408262,
  title  = {A simple proof for folds on both sides in complexes of graph homomorphisms},
  author = {Dmitry N. Kozlov},
  journal= {arXiv preprint arXiv:math/0408262},
  year   = {2007}
}

Comments

Final version, to appear in Proceedings of the American Mathematical Society