efx_nondeg_cycle_baseline
def
The four old-bundle utilities in the nondegenerate cycle instance.
Statement
def efx_nondeg_cycle_baseline : Fin 4 → ℕ- Source
- Nondegenerate three-source champion two-cycle exchange obstruction for OP-7, experiments 11481–11487; related arXiv:2002.05119 Section 3.1.
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Used by 6
- efx_nondeg_cycle_no_selfNo agent has an inclusion-minimal self-champion set in the nondegenerate cycle instance.
- efx_nondeg_cycle_sanityAll values are positive, the old allocation with good 12 unallocated is EFX with the stated baselines, and the only envy edges are 0→3 and…
- efx_nondeg_cycle_standard_moves_failAll six standard two-cycle swaps and one-good repairs in the nondegenerate instance are Pareto improvements but fail EFX.
- efx_nondeg_cycle_championAn inclusion-minimal envied set for the nondegenerate cycle instance.
- efx_nondeg_cycle_minimum_cardinalityThe three selected inclusion-minimal champion sets have size three, and no subset of at most two goods in either target extension is…
- efx_nondeg_cycle_classificationThe only inclusion-minimal champion two-cycle in the nondegenerate instance is 0↔1 with the two listed choices of sets.
Lean source view module on GitHub
def efx_nondeg_cycle_baseline : Fin 4 → ℕ := ![297008,300288,592136,300288]