Abstract
In this article, we study model structures on the category of finite graphs with \(\times \)-homotopy equivalences as the weak equivalences. We show that there does not exist an analogue of Strøm-Hurewicz model structure on this category of graphs. More interestingly, we show that this category of graphs with \(\times \)-homotopy equivalences does not have a model structure whenever the class of cofibrations is a subclass of graph inclusions.
Similar content being viewed by others
Notes
A morphism that is both a weak equivalence and a cofibration is called an acyclic cofibration.
A morphism that is both a weak equivalence and a fibration is called an acyclic fibration.
References
Arkowitz, Martin: Introduction to Homotopy Theory. Universitext. Springer, New York (2011)
Bonsma, Paul, Cereceda, Luis: Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances. Theoret. Comput. Sci. 410(50), 5215–5226 (2009)
Dochtermann, Anton: Hom complexes and homotopy theory in the category of graphs. Eur. J. Combin. 30(2), 490–509 (2009)
Droz, Jean-Marie: Quillen model structures on the category of graphs. Homol. Homotopy Appl. 14(2), 265–284 (2012)
Dwyer, W.G., Spaliński, J.: Homotopy theories and model categories. In: Handbook of Algebraic Topology, North-Holland, Amsterdam, pp. 73–126 (1995)
Goyal, Shuchita, Santhanam, Rekha: Lovász’ original lower bound: Getting tighter bounds and Reducing computational complexity. arXiv e-prints, page arXiv:1604.05135, (2016)
Matsushita, Takahiro: Box complexes and homotopy theory of graphs. Homol. Homotopy Appl. 19(2), 175–197 (2017)
Strøm, Arne: The homotopy category is a homotopy category. Arch. Math. (Basel) 23, 435–441 (1972)
Szumilo, K.: Homotopy theory of cofibration categories. Homol. Homotopy Appl. 18(2), 345–357 (2016)
Acknowledgements
We thank the anonymous referee for several suggestions which has improved this article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Richard Garner.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Goyal, S., Santhanam, R. (Lack of) Model Structures on the Category of Graphs. Appl Categor Struct 29, 671–683 (2021). https://doi.org/10.1007/s10485-021-09630-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10485-021-09630-4