English

Presentations of Graph Braid Groups

Group Theory 2011-10-13 v1

Abstract

Let G be a graph. The (unlabeled) configuration space of n points on G is the space of all n-element subsets of G. The fundamental group of such a configuration space is called a graph braid group. We use a version of discrete Morse theory to compute presentations of all graph braid groups, for all finite connected graphs G and all natural numbers n.

Keywords

Cite

@article{arxiv.0907.2730,
  title  = {Presentations of Graph Braid Groups},
  author = {Daniel Farley and Lucas Sabalka},
  journal= {arXiv preprint arXiv:0907.2730},
  year   = {2011}
}

Comments

27 pages, 11 figures

R2 v1 2026-06-21T13:25:28.846Z