Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653976 | European Journal of Combinatorics | 2011 | 11 Pages |
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
Russell Lyons, Fedor Nazarov,