team_tau_mul_le
lemmaverified
2 tau m is at most 1/50.
Statement
lemma team_tau_mul_le (m : ℕ) : 2 * team_tau m * m ≤ 1 / 50- Source
- step towards team_thm4_part2_false / team_thm4_part2_exists_false (The Team Order Problem: Maximizing the Probability of Matching Being Large Enough, SAGT 2024 (arXiv:2605.21234), Section 6, Theorem 4(2))
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- team_tauSlack parameter τ_m = 1/(100(m+1)).
- Used by 1
- team_rot_winProb2The rotation line-up of the strengthened instance wins with probability at least 1/2 + 1/40.
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 team_tau_mul_le (m : ℕ) : 2 * team_tau m * m ≤ 1 / 50 := by unfold team_tau have hm : (0 : ℝ) ≤ m := Nat.cast_nonneg m rw [show 2 * (1 / (100 * ((m : ℝ) + 1))) * m = m / (50 * ((m : ℝ) + 1)) by field_simp; ring] rw [div_le_div_iff₀ (by positivity) (by norm_num)] nlinarith