AFTD Auto-Formalizing Theoretical Domains

fse_exists_avoid

lemmaverified

Some point of [0,1] avoids any given finite set.

Statement

lemma fse_exists_avoid (S : Set ℝ) (hS : S.Finite) : ∃ e ∈ Set.Icc (0 : ℝ) 1, e ∉ S
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
Used by 2
  • fse_mem_rangeA surjective mechanism that is strategyproof for all scaling functions always outputs some agent's reported location.
  • fse_scaling_oblivious_dictatorshipThe dictatorship conjecture holds for scaling-oblivious mechanisms. If a mechanism into [0,1] does not depend on the scaling function and…

Lean source view module on GitHub

/-- Some point of `[0,1]` avoids any given finite set. -/lemma fse_exists_avoid (S : Set ℝ) (hS : S.Finite) : ∃ e ∈ Set.Icc (0 : ℝ) 1, e ∉ S := by  obtain ⟨e, he1, he2⟩ := ((Set.Icc_infinite (by norm_num : (0 : ℝ) < 1)).sdiff hS).nonempty  exact ⟨e, he1, he2⟩
See it in the graphDiscuss this resultChallenge it