AFTD Auto-Formalizing Theoretical Domains

efx_allsource_pair_feasible_nat

def

The natural-valued EFX condition for a complete allocation.

Statement

def efx_allsource_pair_feasible_nat (σ : Fin 9 → Fin 4) : Prop
Source
Three-valued all-source no-self two-split EFX obstruction for OP-7; experiments 11638–11642.
Verified
01 Nov 2026
Axioms
none listed
Built on 1

Lean source view module on GitHub

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