ef1cost_alpha_lt_half
lemmaverified
3 - 2 sqrt 2 is less than 1/2.
Statement
lemma ef1cost_alpha_lt_half : 3 - 2 * Real.sqrt 2 < 1 / 2- Source
- step towards cost_of_ef1_two_le / one_sixth_le_cost_of_ef1_two (cost of EF1 for two agents lies in [1/6, 3 - 2 sqrt 2]; A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?, arXiv:2410.15738 v1, Thm 7 states the lower bound 1 - 1/n, whose construction needs n >= 3)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- cost_of_ef1_two_lt_one_sub_invThe cost of EF1 for two agents is less than 1 - 1/2.
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.
lemma ef1cost_alpha_lt_half : 3 - 2 * Real.sqrt 2 < 1 / 2 := by have h2 := Real.sq_sqrt (show (0 : ℝ) ≤ 2 by norm_num) have h0 := Real.sqrt_nonneg 2 nlinarith