Back to Search
Start Over
Cheeger inequalities for graph limits
- Source :
- Annales de l'Institut Fourier. :1-49
- Publication Year :
- 2023
- Publisher :
- Cellule MathDoc/CEDRAM, 2023.
-
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.<br />Comment: 35 pgs, 4 figures; v2: 39 pgs, 5 figures. Relationships between Cheeger constant of finite weighted graph and associated canonical graphon added
- 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
Subjects
Details
- ISSN :
- 17775310
- Database :
- OpenAIRE
- Journal :
- Annales de l'Institut Fourier
- Accession number :
- edsair.doi.dedup.....8dcf94988a243e30883fb611d556f4e4