AFTD Auto-Formalizing Theoretical Domains

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

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
See it in the graphDiscuss this resultChallenge it