English

A Homotopy Category for Graphs

Combinatorics 2020-05-15 v2 Category Theory

Abstract

We show that the category of graphs has the structure of a 2-category with homotopy as the 2-cells. We then develop an explicit description of homotopies for finite graphs, in terms of what we call `spider moves'. We then create a category by modding out by the 2-cells of our 2-category, and use the spider moves to show that for finite graphs, this category is a homotopy category in the sense that it satisfies the universal property for localizing homotopy equivalences. We then show that finite stiff graphs form a skeleton of this homotopy category.

Keywords

Cite

@article{arxiv.1901.01619,
  title  = {A Homotopy Category for Graphs},
  author = {Tien Chih and Laura Scull},
  journal= {arXiv preprint arXiv:1901.01619},
  year   = {2020}
}
R2 v1 2026-06-23T07:04:17.395Z