AFTD Auto-Formalizing Theoretical Domains

fse_q0_isScaling

lemmaverified

q0(y) = 1 - 9y/10 is a scaling function (continuous and positive on [0,1]).

Statement

lemma fse_q0_isScaling : fse_IsScaling fse_q0
Source
step towards fse_scaling_oblivious_dictatorship / fse_dictatorship_conjecture_false (dictatorship conjecture of Facility Location Games with Scaling Effects (arXiv:2402.18908v3), Conclusion)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • fse_IsScalingA scaling function in the sense of arXiv 2402.18908: continuous and positive on [0,1].
  • fse_q0The linear scaling function q(y) = 1 - 9y/10.
Used by 1
  • fse_dictatorship_conjecture_falseRefutation of the dictatorship conjecture of arXiv 2402.18908 (Section 8). For every number n ≥ 2 of agents there is a scaling function…

Lean source view module on GitHub

/-- `q0(y) = 1 - 9y/10` is a scaling function (continuous and positive on `[0,1]`). -/lemma fse_q0_isScaling : fse_IsScaling fse_q0 := by  refine ⟨?_, ?_⟩  · unfold fse_q0; fun_prop  · intro y hy; unfold fse_q0; nlinarith [hy.1, hy.2]
See it in the graphDiscuss this resultChallenge it