Nonamenable products are not treeable (Q1580502): Difference between revisions

This is a nice application of amenability of groups to graph theory. Let \(X\) and \(Y\) be infinite graphs and let \(\text{Aut}(X)\) and \(\text{Aut}(Y)\) be their automorphism groups, respectively. The authors prove that if \(\text{Aut}(X)\) is not amenable and \(\text{Aut}(Y)\) has an infinite orbit, then there is no automorphism-invariant measure on the set of spanning trees in the direct product \(X\times Y\). This result implies that the minimal spanning forest corresponding to i.i.d. edge-weights in \(X\times Y\) has infinitely many connected components almost surely.