If g is non-amenable then br g gt 1 by this exercise


1 .Show that br G does not depend on the choice of vertex o

2 .Show that if G′ is a subgraph of G, then br G′ ≤ br G

If G is non-amenable, then br G > 1 by this exercise combined with the result of Benjamini and Schramm (1997) mentioned at the end of Section 6.1. Our bound for trees, Proposition 13.3, can be extended to general graphs as follows, but it is not as good as the one obtained for trees. See Section 13.8 for a better result.

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: If g is non-amenable then br g gt 1 by this exercise
Reference No:- TGS01669996

Expected delivery within 24 Hours