Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 
 

 

Transitive graphs uniquely determined by their local structure


Authors: Joshua Frisch and Omer Tamuz
Journal: Proc. Amer. Math. Soc. 144 (2016), 1913-1918
MSC (2010): Primary 05C63
DOI: https://doi.org/10.1090/proc/12901
Published electronically: October 1, 2015
MathSciNet review: 3460154
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: 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.


References [Enhancements On Off] (What's this?)

  • [1] David Aldous and Russell Lyons, Processes on unimodular random networks, Electron. J. Probab. 12 (2007), no. 54, 1454-1508. MR 2354165 (2008m:60012), https://doi.org/10.1214/EJP.v12-463
  • [2] David Aldous and J. Michael Steele, The objective method: probabilistic combinatorial optimization and local weak convergence, Probability on discrete structures, Encyclopaedia Math. Sci., vol. 110, Springer, Berlin, 2004, pp. 1-72. MR 2023650 (2005e:60018), https://doi.org/10.1007/978-3-662-09444-0_1
  • [3] Itai Benjamini and Nicolas Curien, Ergodic theory on stationary random graphs, Electron. J. Probab. 17 (2012), no. 93, 20. MR 2994841, https://doi.org/10.1214/EJP.v17-2401
  • [4] Itai Benjamini and Oded Schramm, Recurrence of distributional limits of finite planar graphs, Electron. J. Probab. 6 (2001), no. 23, 13 pp. (electronic). MR 1873300 (2002m:82025), https://doi.org/10.1214/EJP.v6-96
  • [5] Christophe Champetier, L'espace des groupes de type fini, Topology 39 (2000), no. 4, 657-680 (French, with English summary). MR 1760424 (2001i:20084), https://doi.org/10.1016/S0040-9383(98)00063-9
  • [6] Yves Cornulier, On the Cantor-Bendixson rank of metabelian groups, Ann. Inst. Fourier (Grenoble) 61 (2011), no. 2, 593-618 (English, with English and French summaries). MR 2895067, https://doi.org/10.5802/aif.2623
  • [7] Yves de Cornulier, Luc Guyot, and Wolfgang Pitsch, On the isolated points in the space of groups, J. Algebra 307 (2007), no. 1, 254-277. MR 2278053 (2008c:20082), https://doi.org/10.1016/j.jalgebra.2006.02.012
  • [8] Russell Lyons with Yuval Peres, Probability on tress and networks, Cambridge University Press, 2015. In preparation. Current version available at http://pages.iu.edu/ rdlyons/.
  • [9] Vladimir Trofimov, Automorphism groups of graphs as topological groups, Matematicheskie Zametki 38 (1985), no. 3, 378-385.

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 05C63

Retrieve articles in all journals with MSC (2010): 05C63


Additional Information

Joshua Frisch
Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Omer Tamuz
Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

DOI: https://doi.org/10.1090/proc/12901
Received by editor(s): June 3, 2015
Published electronically: October 1, 2015
Additional Notes: The first author was supported by MIT’s Undergraduate Research Opportunities Program. This research was partially conducted at Microsoft Research, New England.
Communicated by: Patricia Hersh
Article copyright: © Copyright 2015 American Mathematical Society

American Mathematical Society