English

The discrete homotopy hypothesis for directed graphs

Algebraic Topology 2026-05-07 v1 Combinatorics Category Theory

Abstract

We develop a homotopy theory of directed graphs based on cubical homotopy groups, also referred to as A-groups or reduced GLMY homotopy groups. Localizing the category of directed graphs at morphisms that induce isomorphisms on these groups yields an \infty-category, which we denote by DGra{\sf DGra}_\infty. Our main result shows that DGra{\sf DGra}_\infty is equivalent to the \infty-category of spaces.

Keywords

Cite

@article{arxiv.2605.04959,
  title  = {The discrete homotopy hypothesis for directed graphs},
  author = {Briony Eldridge and Sergei O. Ivanov and Xiaomeng Xu and Shing-Tung Yau and Mengmeng Zhang},
  journal= {arXiv preprint arXiv:2605.04959},
  year   = {2026}
}
R2 v1 2026-07-01T12:52:53.349Z