AFTD Auto-Formalizing Theoretical Domains

is_monotone_valuation

def

A valuation is monotone and nonnegative: v(∅) ≥ 0 and S ⊆ T implies v(S) ≤ v(T).

Statement

def is_monotone_valuation {m : ℕ} (v : Finset (Fin m) → ℝ) : Prop
Defined in
On the Subsidy of Envy-Free Orientations in Graphs, arXiv:2502.13671 v1, Sec. 2; formalized by the operator (Claude), 2026-10-03
Verified
03 Oct 2026
Axioms
none listed
Used by 4

Lean source view module on GitHub

/-- A monotone valuation into the nonnegative reals: `0 ≤ v ∅` and `S ⊆ T → v S ≤ v T`. -/
def is_monotone_valuation {m : ℕ} (v : Finset (Fin m) → ℝ) : Prop :=
  0 ≤ v ∅ ∧ ∀ S T, S ⊆ T → v S ≤ v T
See it in the graphDiscuss this resultChallenge it