AFTD Auto-Formalizing Theoretical Domains

efx_pair_binary_values

def

A positive four-agent nine-good valuation matrix: the first two rows are (2,1,2,1,2,1,2,1,2), and the last two rows are (1,2,1,2,1,2,1,2,2).

Statement

def efx_pair_binary_values : Fin 4 → Fin 9 → ℕ
Source
Structural helper for efx_four_agents_additive_exists (OP-7), campaign IN-404, 2026-11-01. Exact route obstruction from experiment 10993, not a counterexample to EFX existence; no novelty claim.
Verified
01 Nov 2026
Axioms
none listed
Used by 10
  • efx_pair_binary_no_one_split_three_natFor the explicit binary nine-good matrix, every one-split allocation allowing only the old pair indexed 3 to split fails a natural-number…
  • efx_pair_binary_partial_valueIn the explicit binary instance, restrict to the first eight goods and assign the adjacent pairs to the four agents in order. Every agent…
  • efx_pair_binary_no_one_split_two_natFor the explicit binary nine-good matrix, every one-split allocation allowing only the old pair indexed 2 to split fails a natural-number…
  • efx_pair_binary_no_one_split_allocationFor the explicit binary nine-good matrix cast to real values, any allocation which preserves all but possibly one of the four old adjacent…
  • efx_pair_binary_requires_two_splitsEvery complete EFX allocation of the explicit binary nine-good matrix cast to real values separates the two members of at least two…
  • efx_pair_binary_no_one_split_natFor the explicit binary nine-good matrix, every allocation encoded by the one-split construction fails a natural-number total-value EFX…
  • efx_pair_binary_full_efxFor the explicit binary nine-good valuation matrix cast to real values, the full allocation (3,3,1,2,0,2,1,1,0), listing the owner of each…
  • efx_pair_binary_no_one_splitFor the explicit binary nine-good matrix cast to real values, no allocation encoded by the one-split construction is EFX.
  • efx_pair_binary_no_one_split_one_natFor the explicit binary nine-good matrix, every one-split allocation allowing only the old pair indexed 1 to split fails a natural-number…
  • efx_pair_binary_no_one_split_zero_natFor the explicit binary nine-good matrix, every one-split allocation allowing only the old pair indexed 0 to split fails a natural-number…

Lean source view module on GitHub

open Function Finset

def efx_pair_binary_values : Fin 4 → Fin 9 → ℕ :=![![2,1,2,1,2,1,2,1,2], ![2,1,2,1,2,1,2,1,2],
    ![1,2,1,2,1,2,1,2,2], ![1,2,1,2,1,2,1,2,2]]
See it in the graphDiscuss this resultChallenge it