Thomason-Type Model Structures on Simplicial Complexes and Graphs
Minichiello
In this paper we show that the Matsushita model structure on loop graphs, which is right-transferred from the Kan-Quillen model structure on simplicial sets, factors through two other right-transferred model structures on simplicial complexes and reflexive graphs. We show that each Quillen adjunction between these right-transferred model categories is a Quillen equivalence. These model structures are analogous to the Thomason model structure on small categories, and we prove that they are all cofibrantly generated and proper. Furthermore we show that all cofibrant simplicial complexes are flag complexes, and all forests are cofibrant.
본 논문은 환 그래프 위의 Matsushita 모델 구조(단순 집합 위의 Kan-Quillen 모델 구조에서 우전달된)가 단순 복합체와 자반사 그래프 위의 다른 두 개의 우전달 모델 구조를 통해 분해될 수 있음을 증명한다. 저자는 이러한 우전달 모델 범주 사이의 모든 Quillen 수반이 Quillen 동치임을 증명한다. 이러한 모델 구조는 소 범주 위의 Thomason 모델 구조와 유사하며, 저자는 이들이 모두 여섬유 생성이고 정확함을 증명한다. 더욱이, 저자는 모든 여섬유 단순 복합체가 깃발 복합체이고 모든 숲이 여섬유임을 증명한다.
그래프 동치론의 발전: 최근 그래프 동치론이 광범위한 관심을 받았으며, 주로 두 가지 서로 다른 그래프 동치론이 나타났다: A-동치론과 ×-동치론. 이러한 이론들은 자반사 무향 단순 그래프의 범주 Gr에서 가장 편리하다.
Hom-복합체의 중요성: Lovász의 Hom-복합체 구성은 Kneser 추측 증명에 핵심적인 역할을 했으며, 그 위상 불변량은 그래프의 다양한 조합 불변량과 밀접하게 관련되어 있다. 특히 G = K₂일 때, Hom(G,H)의 Z₂-등변 동치형의 위상 불변량은 H의 색수에 대한 하한을 제공한다.
모델 구조의 부재: Matsushita가 환 그래프 범주 Grℓ 위에 모델 구조를 구성했지만, 단순 복합체 범주 Cpx와 자반사 그래프 범주 Gr 위에는 해당하는 추상 동치 구조가 부족했다.