Deformations of box complexes
Abstract
Box complex is a -space associated to a graph, and it is known that a certain -homotopy invariant of it, called the -index, gives an effective lower bound for the chromatic number. On the other hand, we show that any -homotopy invariant of the box complex is not equivalent to the chromatic number. Namely, we construct a graph homomorphism such that it gives rise to a -homotopy equivalence between their box complexes, but and have different chromatic numbers. To see this, we show that some deformations of graphs do not change the -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)