arXiv:1204.0449 [math.FA]AbstractReferencesReviewsResources
Finite graphs and amenability
Published 2012-04-02, updated 2012-05-30Version 2
Hyperfiniteness or amenability of measurable equivalence relations and group actions has been studied for almost fifty years. Recently, unexpected applications of hyperfiniteness were found in computer science in the context of testability of graph properties. In this paper we propose a unified approach to hyperfiniteness. We establish some new results and give new proofs of theorems of Schramm, Lov\'asz, Newman-Sohler and Ornstein-Weiss.
Related articles: Most relevant | Search more
arXiv:1701.00281 [math.FA] (Published 2017-01-01)
On amenability and groups of measurable maps
arXiv:1906.05124 [math.FA] (Published 2019-06-12)
Amenability and harmonic $L^p$-functions on hypergroups
Amenability of ultraproducts of Banach algebras