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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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⟩