AFTD Auto-Formalizing Theoretical Domains

violates_supermodularity

def

The pair (S,T) violates supermodularity for the game v: v(S) + v(T) > v(S ∪ T) + v(S ∩ T).

Statement

def violates_supermodularity {α : Type*} [DecidableEq α] (v : Finset α → ℝ) (S T : Finset α) : Prop
Source
step towards two_thirds_convex_random_marginal_sharp_two_log_over_n
Verified
14 Nov 2026
Axioms
none listed

Lean source view module on GitHub

/-- The unordered coalition pair (S, T) violates the supermodularity inequality for v. -/
def violates_supermodularity {α : Type*} [DecidableEq α] (v : Finset α → ℝ) (S T : Finset α) : Prop := v (S ∪ T) + v (S ∩ T) < v S + v T
See it in the graphDiscuss this resultChallenge it