Back to Search Start Over

Insertion-tolerance and repetitiveness of random graphs

Authors :
Cuesta, Fernando Alcalde
Rojo, Álvaro Lozano
Martínez, Antón C. Vázquez
Publication Year :
2016

Abstract

Bond percolation on Cayley graphs provides examples of random graphs. Other examples arise from the dynamical study of proper repetitive subgraphs of Cayley graphs. In this paper we demonstrate that these two families have mutually singular laws as a corollary of a general lemma about countable Borel equivalence relations on first countable Hausdorff spaces.<br />Comment: To appear in Stochastics and Dynamics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1604.05541
Document Type :
Working Paper