English

Transitive graphs uniquely determined by their local structure

Group Theory 2016-03-22 v1 Metric Geometry

Abstract

We show that the "grandfather graph" has the following property: it is the unique completion to a transitive graph of a large enough finite subgraph of itself.

Keywords

Cite

@article{arxiv.1411.6534,
  title  = {Transitive graphs uniquely determined by their local structure},
  author = {Joshua Frisch and Omer Tamuz},
  journal= {arXiv preprint arXiv:1411.6534},
  year   = {2016}
}

Comments

6 pages

R2 v1 2026-06-22T07:10:12.136Z