AFTD Auto-Formalizing Theoretical Domains

lxv_check_eq_true

lemmaverified

The finite check lxv_check evaluates to true (kernel computation).

Statement

lemma lxv_check_eq_true : lxv_check = true
Source
step towards leximin_ef1_not_pareto_optimal (conjecture of The Unreasonable Fairness of Maximum Nash Welfare, ACM TEAC 7(3), 2019, App. B)
Verified
06 Oct 2026
Axioms
propext
Built on 1
  • lxv_checkThe finite check over all 4^6 allocations: lxv_opt is EF1, no EF1 allocation has a strictly better leximin profile, and any EF1 allocation…
Used by 1
  • lxv_check_specUnpacked finite check: lxv_opt is EF1, no EF1 allocation is strictly leximin-better, and every EF1 allocation not strictly leximin-worse…

Lean source view module on GitHub

lemma lxv_check_eq_true : lxv_check = true := by decide +kernel
See it in the graphDiscuss this resultChallenge it