Cheeger inequalities for graph limits
Geometric Topology
2018-11-13 v2 Combinatorics
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.
Keywords
Cite
@article{arxiv.1807.02225,
title = {Cheeger inequalities for graph limits},
author = {Abhishek Khetan and Mahan Mj},
journal= {arXiv preprint arXiv:1807.02225},
year = {2018}
}
Comments
35 pgs, 4 figures; v2: 39 pgs, 5 figures. Relationships between Cheeger constant of finite weighted graph and associated canonical graphon added