(Lack of) model structures on the category of graphs

DOI10.1007/S10485-021-09630-4MaRDI QIDQ2046255zbMATH OpenOpenAlexFDO

Authors Shuchita Goyal, Rekha Santhanam

Publication date 17 August 2021

Published in Applied Categorical Structures (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.09182

zbMATH Keywords

\(\times\)-homotopy equivalencescategory of finite graphsmodel structures

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Categories of fibrations, relations to (K)-theory, relations to type theory (18N45) Homotopy theory (55P99)

Abstract: In this article, we study model structures on the category of finite graphs with $imes$-homotopy equivalences as the weak equivalences. We show that there does not exist an analogue of Stro{}m-Hurewicz model structure on this category of graphs. More interestingly, we show that this category of graphs with $imes$-homotopy equivalences does not have a model structure whenever the class of cofibrations is a subclass of graph inclusions.

Recommendations

• Quillen model structures on the category of graphs
• scientific article; zbMATH DE number 876693
• scientific article; zbMATH DE number 26780
• Model companions of theories of graphs
• Interpreting nowhere dense graph classes as a classical notion of model theory
• Categorical constructions in graph theory
• scientific article; zbMATH DE number 165003
• A homotopy category for graphs
• Gaps in the Categories of Finite Directed and Finite Transitive Graphs
• On combinatorial model categories

Cites work

• Box complexes and homotopy theory of graphs
• Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
• Hom complexes and homotopy theory in the category of graphs
• Homotopy theory of cofibration categories
• scientific article; zbMATH DE number 937397 (Why is no real title available?)
• Introduction to homotopy theory
• Quillen model structures on the category of graphs
• The homotopy category is a homotopy category

Cited in

(6)

• Box complexes and homotopy theory of graphs
• Quillen model structures on the category of graphs
• A homotopy category for graphs
• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• Model categories with simple homotopy categories
• Nonexistence of colimits in naive discrete homotopy theory

This page was built for publication: (Lack of) model structures on the category of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2046255)