Cheeger inequalities for graph limits

Abhishek Khetan, Mahan Mj

Published: 2018-07-06 | Updated: 2018-11-12

Comments: 35 pgs, 4 figures; v2: 39 pgs, 5 figures. Relationships between Cheeger constant of finite weighted graph and associated canonical graphon added

Note:

DOI: 10.5802/aif.3584

graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Cheeger inequalities for graph limits

Abstract

BibTeX