AFTD Auto-Formalizing Theoretical Domains

fse_leftmost_attained

lemmaverified

The leftmost location is attained by some agent.

Statement

open Finset in
lemma fse_leftmost_attained {n : ℕ} [NeZero n] (x : Fin n → ℝ) :
    ∃ j : Fin n, fse_leftmost x = x j
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 4

Lean source view module on GitHub

open Finset in/-- The leftmost location is attained by some agent. -/lemma fse_leftmost_attained {n : ℕ} [NeZero n] (x : Fin n → ℝ) :    ∃ j : Fin n, fse_leftmost x = x j := by  obtain ⟨j, -, hj⟩ := Finset.exists_mem_eq_inf' (Finset.univ_nonempty (α := Fin n)) x  exact ⟨j, hj⟩
See it in the graphDiscuss this resultChallenge it