AFTD Auto-Formalizing Theoretical Domains

efx_min_cycle_champion

def

An inclusion-minimal envied set T in the extension of old bundle j: agent i strictly prefers it and no agent prefers it after any deletion.

Statement

def efx_min_cycle_champion (i j : Fin 4) (T : Finset (Fin 13)) : Prop
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 3
Used by 3
  • efx_min_cycle_minimum_cardinalityThe three listed sets are inclusion-minimal envied sets with the stated champions, while every subset of at most two goods in the two…
  • efx_min_cycle_two_cycle_classificationEvery inclusion-minimal two-cycle is the pair of agents 0 and 1, with target-0 set {0,1,12} and target-1 set either {3,4,12} or {4,5,12}.…
  • efx_min_cycle_no_selfNo source self-champions, even when champion sets are allowed to be arbitrary inclusion-minimal envied subsets.

Lean source view module on GitHub

def efx_min_cycle_champion (i j : Fin 4) (T : Finset (Fin 13)) : Prop := T ⊆ insert 12 (efx_no_self_three_split_old j) ∧
  efx_min_cycle_baseline i < efx_min_cycle_value i T ∧
  ∀ (k : Fin 4) (g : Fin 13), g ∈ T → efx_min_cycle_value k (T.erase g) ≤ efx_min_cycle_baseline k
See it in the graphDiscuss this resultChallenge it