### Current browse context:

math.AT

### Change to browse by:

### References & Citations

# Mathematics > Algebraic Topology

# Title: Box complexes and homotopy theory of graphs

(Submitted on 20 May 2016 (v1), last revised 29 Jul 2017 (this version, v2))

Abstract: We introduce a model structure on the category of graphs, which is Quillen equivalent to the category of $\mathbb{Z}_2$-spaces. A weak equivalence is a graph homomorphism which induces a $\mathbb{Z}_2$-homotopy equivalence between their box complexes. The box complex is a $\mathbb{Z}_2$-space associated to a graph, considered in the context of the graph coloring problem. In the proof, we discuss the universality problem of the Hom complex.

## Submission history

From: Takahiro Matsushita [view email]**[v1]**Fri, 20 May 2016 06:32:09 GMT (29kb)

**[v2]**Sat, 29 Jul 2017 04:46:07 GMT (19kb)

Link back to: arXiv, form interface, contact.