OurBigBook
About
$
Donate
Sign in
Sign up
Cheeger inequality
ID: cheeger-inequality
Top articles
Latest articles
New article in topic
Show body
Body
0
Cheeger inequality
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
For
a
reversible chain with
spectral gap
γ
and
Cheeger constant
Φ
,
2
Φ
2
≤
γ
≤
2Φ.
(1)
Total
articles
:
1
New to
topics
?
Read the docs here!