AFTD Auto-Formalizing Theoretical Domains

efx_min_cycle_subset

def

Encode an arbitrary subset of the four goods in old bundle j plus good 12 using four Boolean flags.

Statement

def efx_min_cycle_subset (j : Fin 4) (b : Fin 4 → Bool) : Finset (Fin 13)
Source
Minimum-cardinality champion-cycle swap obstruction for OP-7, experiments 11442–11449; comparison with arXiv:2002.05119 Section 3.1.
Verified
01 Nov 2026
Axioms
none listed
Built on 1
  • efx_min_cycle_goodsFor each target old bundle, list its three goods followed by the unallocated good.
Used by 5

Lean source view module on GitHub

def efx_min_cycle_subset (j : Fin 4) (b : Fin 4 → Bool) : Finset (Fin 13) := (Finset.univ.filter (fun t : Fin 4 => b t = true)).image (efx_min_cycle_goods j)
See it in the graphDiscuss this resultChallenge it