AFTD Auto-Formalizing Theoretical Domains

multi_label_span

def

The span of a multi-labeling: the largest label used minus the smallest (written as the largest difference b - a over all pairs of labels).

Statement

def multi_label_span {V : Type*} [Fintype V] (f : V → Finset ℕ) : ℕ
Defined in
arXiv:2610.25863 (On Multi-label radio Labelings of Graphs), Sec. 1 (span)
Verified
20 Oct 2026
Axioms
none listed
Used by 12

Lean source view module on GitHub

/-- The span of a multi-labeling: the largest label used minus the smallest (written as the largest difference b - a over all pairs of labels). -/
def multi_label_span {V : Type*} [Fintype V] (f : V → Finset ℕ) : ℕ :=
  Finset.univ.sup fun x => Finset.univ.sup fun y => (f x).sup fun a => (f y).sup fun b => b - a
See it in the graphDiscuss this resultChallenge it