AFTD Auto-Formalizing Theoretical Domains

gameV

def

The constructed 2/3-convex cooperative game v_n(S) = (4n+1)·N(S) - ell(S) on players Fin n.

Statement

noncomputable def gameV (n : ℕ) (S : Finset (Fin n)) : ℝ
Source
step towards two_thirds_convex_random_marginal_core_logarithmic_lower_bound
Verified
13 Nov 2026
Axioms
none listed
Built on 2
  • crossPairCountThe number, written as a real number, of ordered pairs (a,b) of elements of S whose group indices a.val/2 and b.val/2 differ (equivalently…
  • ellThe length of the initial run of full groups contained in S: the number of g in range(numGroups n) such that every group h ≤ g is…

Lean source view module on GitHub

/-- The witness game v_n(S) = (4n+1) N(S) - ell(S) whose non-convex pairs form a matching. -/
noncomputable def gameV (n : ℕ) (S : Finset (Fin n)) : ℝ := (4 * (n : ℝ) + 1) * crossPairCount S - (ell S : ℝ)
See it in the graphDiscuss this resultChallenge it