AFTD Auto-Formalizing Theoretical Domains

efx_three_pair_anchor_witness

def

Lift the explicit nine-good EFX completion while keeping the anchors round-robin.

Statement

def efx_three_pair_anchor_witness (r : ℕ) (g : Fin (9 + 4*r)) : Fin 4
Source
Common-anchor lift of the OP-7 all-source three-split barrier; experiment 11720 and an unproved anchor-count projection.
Verified
01 Nov 2026
Axioms
none listed
Used by 1
  • efx_three_pair_anchor_sanityThe starting allocation is envy-free with r+2 goods per bundle and one charity good; the lifted complete witness is EFX.

Lean source view module on GitHub

def efx_three_pair_anchor_witness (r : ℕ) (g : Fin (9 + 4*r)) : Fin 4 := if h : g.val < 9 then ![(0 : Fin 4),0,1,3,2,0,1,2,3] ⟨g.val, h⟩ else ⟨(g.val-9)%4, Nat.mod_lt _ (by decide)⟩
See it in the graphDiscuss this resultChallenge it