Transitive graphs uniquely determined by their local structure

We give an example of an infinite, vertex transitive graph that has the following property: it is the unique completion to a transitive graph of a large enough finite subgraph of itself.

Saved in:
Bibliographic Details
Published in:Proceedings of the American Mathematical Society 2016-05, Vol.144 (5), p.1913-1918
Main Authors: Frisch, Joshua, Tamuz, Omer
Format: Article
Language:English
Subjects:
A. ALGEBRA, NUMBER THEORY, AND COMBINATORICS
Research article
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We give an example of an infinite, vertex transitive graph that has the following property: it is the unique completion to a transitive graph of a large enough finite subgraph of itself.
ISSN:0002-9939
1088-6826
DOI:10.1090/proc/12901