Perfect Matchings as IID Factors on Non-Amenable Groups

Abstract

We prove that in every bipartite Cayley graph of every non-amenable group, there is a perfect matching that is obtained as a factor of independent uniform random variables. We also discuss expansion properties of factors and improve the Hoffman spectral bound on independence number of finite graphs.

16 pages; corrected missing reference in v2