TL;DR
This paper provides a cohomological characterization of expander graphs and demonstrates that such graphs do not possess Yu's property A, linking geometric group theory and graph theory.
Contribution
It introduces a cohomological framework for understanding expander graphs and proves their incompatibility with property A.
Findings
Expander graphs lack Yu's property A.
Cohomological methods characterize expander graphs.
Direct proof connecting expanders and property A.
Abstract
We give a cohomological characterisation of expander graphs, and use it to give a direct proof that expander graphs do not have Yu's property A.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.