-
Insertion-tolerance and repetitiveness of random graphs
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.
Submitted 9 May, 2016; v1 submitted 19 April, 2016; originally announced April 2016.
Comments: To appear in Stochastics and Dynamics
MSC Class: 05C80; 37A20; 60B05; 60C05