efx_allsource_three_pair_feasible_nat
def
Natural-valued EFX for the positive finite instance.
Statement
def efx_allsource_three_pair_feasible_nat (σ : Fin 9 → Fin 4) : Prop
- Source
- Four-agent envy-free one-charity three-split barrier for OP-7; SMT experiment 11699 and independent enumeration 11701. Both are evidence, not Lean proofs.
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Built on 1
- efx_allsource_three_pair_valuesPositive four-agent values for four original pairs and one charity good.
Lean source view module on GitHub
def efx_allsource_three_pair_feasible_nat (σ : Fin 9 → Fin 4) : Prop := ∀ (i j : Fin 4), i ≠ j → ∀ g : Fin 9, σ g = j → (∑ h : Fin 9, if σ h = j then efx_allsource_three_pair_values i h else 0) ≤ (∑ h : Fin 9, if σ h = i then efx_allsource_three_pair_values i h else 0) + efx_allsource_three_pair_values i g