Transitive graphs uniquely determined by their local structure

DOI10.1090/PROC/12901MaRDI QIDQ2790909zbMATH OpenOpenAlexWikidataFDO

Authors Joshua Frisch, Omer Tamuz

Publication date 8 March 2016

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.6534, https://authors.library.caltech.edu/71958/

zbMATH Keywords

vertex transitive graph

Mathematics Subject Classification ID

Infinite graphs (05C63)

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.

Recommendations

• Locally \(s\)-transitive graphs
• A characterization of locally finite vertex-transitive graphs
• Locally finite, planar, edge-transitive graphs
• Locally \(s\)-distance transitive graphs
• scientific article; zbMATH DE number 4077280
• scientific article; zbMATH DE number 524155
• The transitivity of special graph classes
• Strongly adjacency-transitive graphs and uniquely shift-transitive graphs
• A new class of transitive graphs
• Analysing finite locally 𝑠-arc transitive graphs

Cites work

• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• Automorphism groups of graphs as topological groups
• Ergodic theory on stationary random graphs
• On the Cantor-Bendixson rank of metabelian groups.
• On the isolated points in the space of groups.
• Processes on unimodular random networks
• Recurrence of distributional limits of finite planar graphs
• The space of finitely generated groups

Cited in

(5)

• A characterization of locally finite vertex-transitive graphs
• Sparse graph limits along balls
• Large families of mutually embeddable vertex-transitive graphs
• Transitivity of local complementation and switching on graphs.
• scientific article; zbMATH DE number 3920529 (Why is no real title available?)

This page was built for publication: Transitive graphs uniquely determined by their local structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2790909)