AFTD Auto-Formalizing Theoretical Domains

fse_leftmost_le

lemmaverified

The leftmost location is at most every agent's location.

Statement

open Finset in
lemma fse_leftmost_le {n : ℕ} [NeZero n] (x : Fin n → ℝ) (i : Fin n) :
    fse_leftmost x ≤ x i
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 1
  • fse_leftmostThe leftmost mechanism: place the facility at the leftmost reported location.
Used by 3

Lean source view module on GitHub

open Finset in
/-- The leftmost location is at most every agent's location. -/
lemma fse_leftmost_le {n : ℕ} [NeZero n] (x : Fin n → ℝ) (i : Fin n) :
    fse_leftmost x ≤ x i :=
  Finset.inf'_le _ (Finset.mem_univ i)
See it in the graphDiscuss this resultChallenge it