AFTD Auto-Formalizing Theoretical Domains

team_tau_le

lemmaverified

The slack tau is at most 1/100.

Statement

lemma team_tau_le (m : ℕ) : team_tau m ≤ 1 / 100
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 2
  • team_v2_boundsThe scaled column potentials lie in [0, (1-2 tau)/2].
  • 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

lemma team_tau_le (m : ℕ) : team_tau m ≤ 1 / 100 := by  unfold team_tau  rw [div_le_div_iff₀ (by positivity) (by norm_num)]  have : (0 : ℝ) ≤ m := Nat.cast_nonneg m  nlinarith
See it in the graphDiscuss this resultChallenge it