English

Two characterisations of accessible quasi-transitive graphs

Combinatorics 2024-09-05 v2

Abstract

We prove two characterisations of accessibility of locally finite quasi-transitive connected graphs. First, we prove that any such graph GG is accessible if and only if its set of separations of finite order is an Aut(G){\rm Aut}(G)-finitely generated semiring. The second characterisation says that GG is accessible if and only if every process of splittings in terms of tree amalgamations stops after finitely many steps.

Keywords

Cite

@article{arxiv.2003.14203,
  title  = {Two characterisations of accessible quasi-transitive graphs},
  author = {Matthias Hamann and Babak Miraftab},
  journal= {arXiv preprint arXiv:2003.14203},
  year   = {2024}
}

Comments

20 pages

R2 v1 2026-06-23T14:33:46.740Z