Abstract
Our aim in this note is to present a transitive graph that we conjecture is not quasi-isometric to any Cayley graph. No such graph is currently known. Our graph arises both as an abstract limit in a suitable space of graphs and in a concrete way as a subset of a product of trees.
Article PDF
Similar content being viewed by others
References
L. Babai, “Vertex-transitive graphs and vertex-transitive maps,” J. Graph Theory 15 (1991), 587–627.
M. Gromov, “Asymptotic invariants of infinite groups,” in Geometric Group Theory, Vol. 2, G.A. Niblo and M.A. Roller (Eds.), Cambridge University Press, Cambridge, 1993.
W. Magnus, A. Karrass, and D. Solitar, Combinatorial Group Theory, Dover, New York, 1976.
P.M. Soardi and W. Woess, “Amenability, unimodularity, and the spectral radius of random walks on infinite graphs,” Math. Z. 205 (1990), 471–486.
C. Thomassen and M.E. Watkins, “Infinite vertex-transitive, edge-transitive, non-1-transitive graphs,” Proc. Amer. Math. Soc. 105 (1989), 258–261.
V.I. Trofimov, “Graphs with polynomial growth,” Math. USSR-Sb. 51 (1985), 405–417.
W. Woess, “Topological groups and infinite graphs,” Discrete Math. 94 (1991), 1–12.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Diestel, R., Leader, I. A Conjecture Concerning a Limit of Non-Cayley Graphs. Journal of Algebraic Combinatorics 14, 17–25 (2001). https://doi.org/10.1023/A:1011257718029
Issue Date:
DOI: https://doi.org/10.1023/A:1011257718029