Perfect Matchings as IID Factors on Non-Amenable Groups

Details Perfect Matchings as IID Factors on Non-Amenable Groups Perfect Matchings as IID Factors on Non-Amenable Groups

2009-10-31

arxiv.org/abs/0911.0092v3

Europ. J. Combin. 32 (2011), 1115--1125

Mathematics

Probability

16 pages; corrected missing reference in v2

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Perfect Matchings as IID Factors on Non-Amenable Groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Perfect Matchings as IID Factors on Non-Amenable Groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perfect Matchings as IID Factors on Non-Amenable Groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-150148