English

Deformations of box complexes

Combinatorics 2015-06-30 v6 Algebraic Topology

Abstract

Box complex is a Z2\mathbb{Z}_2-space associated to a graph, and it is known that a certain Z2\mathbb{Z}_2-homotopy invariant of it, called the Z2\mathbb{Z}_2-index, gives an effective lower bound for the chromatic number. On the other hand, we show that any Z2\mathbb{Z}_2-homotopy invariant of the box complex is not equivalent to the chromatic number. Namely, we construct a graph homomorphism f:XYf:X \rightarrow Y such that it gives rise to a Z2\mathbb{Z}_2-homotopy equivalence between their box complexes, but XX and YY have different chromatic numbers. To see this, we show that some deformations of graphs do not change the Z2\mathbb{Z}_2-simple homotopy types of box complexes.

Keywords

Cite

@article{arxiv.1312.3051,
  title  = {Deformations of box complexes},
  author = {Takahiro Matsushita},
  journal= {arXiv preprint arXiv:1312.3051},
  year   = {2015}
}

Comments

This paper has been with drawn by the author since the main result was already shown by Walker "From graphs to ortholattices and equivariant maps", J. Combin. Theory Ser. B 35, 171-192 (1982)

R2 v1 2026-06-22T02:25:11.625Z