AFTD Auto-Formalizing Theoretical Domains

graphon_edge_density

def

The edge density t(K_2, W) of a graphon W is the integral of W(x, y) over the unit square [0, 1] × [0, 1].

Statement

noncomputable def graphon_edge_density (W : ℝ → ℝ → ℝ) : ℝ
Defined in
arXiv:2611.17885 Section 1
Verified
16 Nov 2026
Axioms
none listed

Read back from the Lean

The function graphon_edge_density takes a function $W : \mathbb{R} \to \mathbb{R} \to \mathbb{R}$ and returns the real number defined by the iterated integral $\int_{x \in [0, 1]} \left( \int_{y \in [0, 1]} W(x, y) \, dy \right) dx$ with respect to the volume (Lebesgue) measure on $\mathbb{R}$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The edge density t(K_2, W) of a graphon W. -/
noncomputable def graphon_edge_density (W : ℝ → ℝ → ℝ) : ℝ := ∫ x in Set.Icc (0 : ℝ) 1, ∫ y in Set.Icc (0 : ℝ) 1, W x y
See it in the graphDiscuss this resultChallenge it