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 : ℝ)