AFTD Auto-Formalizing Theoretical Domains

efx_three_split_efx_nat

def

The natural total-value inequalities equivalent to EFX for the specified four-agent nine-good matrix.

Statement

def efx_three_split_efx_nat (σ : Fin 9 → Fin 4) : Prop
Source
Finite equal-pair obstruction to OP-7 completion routes, experiments 11408, 11409, 11411, 11412.
Verified
01 Nov 2026
Axioms
none listed
Built on 1
  • efx_three_split_valuesThe natural-valued four-agent nine-good matrix with rows (3,14,3,14,1,16,4,13,5), (1,5,5,1,5,1,2,4,3), (14,3,16,1,3,14,4,13,5), and…

Lean source view module on GitHub

def efx_three_split_efx_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_three_split_values i h else 0) ≤
 (∑ h : Fin 9, if σ h = i then efx_three_split_values i h else 0) + efx_three_split_values i g
See it in the graphDiscuss this resultChallenge it