Higher-order Cheeger inequalities for graphons
Combinatorics
2025-11-11 v1
Abstract
The higher-order Cheeger inequalities were established for graphs by Lee, Oveis Gharan and Trevisan. We prove analogous inequalities for graphons in this article.
Cite
@article{arxiv.2511.07016,
title = {Higher-order Cheeger inequalities for graphons},
author = {Mugdha Mahesh Pokharanakar},
journal= {arXiv preprint arXiv:2511.07016},
year = {2025}
}