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)⟩