AFTD Auto-Formalizing Theoretical Domains

graph_lly_curvature_lower_bound

def

The lower Lin–Lu–Yau curvature bound at scale i: κ_LLY^(i)(G) = inf { κ_LLY(x, y) : d(x, y) = i }.

Statement

noncomputable def graph_lly_curvature_lower_bound {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (i : ℕ) : ℝ
Defined in
arXiv:2610.10559 (Edge-Connectivity versus Lin--Lu--Yau Curvature), Definition 2.4 (lower Lin–Lu–Yau curvature bound at scale i).
Verified
10 Oct 2026
Axioms
none listed
Built on 1
  • graph_lly_curvatureThe Lin–Lu–Yau curvature κ_LLY(x, y) = lim_{α → 1⁻} κ_α(x, y)/(1 − α).
Used by 5

Lean source view module on GitHub

/-- `κ_LLY^(i)(G)`: the infimum of the Lin–Lu–Yau curvature over pairs of vertices at distance `i`. -/
noncomputable def graph_lly_curvature_lower_bound {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (i : ℕ) : ℝ :=
  sInf {κ | ∃ x y : V, G.dist x y = i ∧ graph_lly_curvature G x y = κ}
See it in the graphDiscuss this resultChallenge it