Title of article :
Perfect matchings as IID factors on non-amenable groups
Author/Authors :
Lyons، نويسنده , , Russell and Nazarov، نويسنده , , Fedor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
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 the independence number of finite graphs.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics