1. Cheeger inequalities for graph limits
- Author
-
Khetan, Abhishek and Mj, Mahan
- Subjects
Mathematics - Geometric Topology ,Algebra and Number Theory ,Probability (math.PR) ,FOS: Mathematics ,Mathematics - Combinatorics ,Mathematics::Metric Geometry ,Geometric Topology (math.GT) ,Mathematics::Differential Geometry ,Combinatorics (math.CO) ,Geometry and Topology ,Mathematics::Spectral Theory ,05C40, 35P15, 05C75, 05C99, 58J50 ,Mathematics - Probability - Abstract
We introduce notions of Cheeger constants for graphons and graphings. We prove Cheeger and Buser inequalities for these. On the way we prove co-area formulae for graphons and graphings., Comment: 35 pgs, 4 figures; v2: 39 pgs, 5 figures. Relationships between Cheeger constant of finite weighted graph and associated canonical graphon added
- Published
- 2023