AFTD Auto-Formalizing Theoretical Domains

graph_lly_curvature

def

The Lin–Lu–Yau curvature κ_LLY(x, y) = lim_{α → 1⁻} κ_α(x, y)/(1 − α).

Statement

noncomputable def graph_lly_curvature {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (x y : V) : ℝ
Defined in
arXiv:2610.10559 (Edge-Connectivity versus Lin--Lu--Yau Curvature), Definition 2.3 (Lin–Lu–Yau curvature); the limit is written with `Filter.limUnder`, which agrees with it since the limit exists (Sec. 2.2).
Verified
10 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
Used by 21

Lean source view module on GitHub

/-- Lin–Lu–Yau curvature: the limit of `κ_α(x, y) / (1 - α)` as the idleness `α` tends to `1` from below. -/
noncomputable def graph_lly_curvature {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (x y : V) : ℝ :=
  Filter.limUnder (nhdsWithin 1 (Set.Iio 1)) (fun α => graph_ollivier_curvature G α x y / (1 - α))
See it in the graphDiscuss this resultChallenge it