Article ID Journal Published Year Pages File Type
4653976 European Journal of Combinatorics 2011 11 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,