We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Algebraic Topology

Title: Box complexes and homotopy theory of graphs

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.
Comments: 21 pages, final version, to be published in Homotopy, Homology and Applications
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO); Category Theory (math.CT)
Cite as: arXiv:1605.06222 [math.AT]
  (or arXiv:1605.06222v2 [math.AT] for this version)

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.