tfjr_avoid
theoremverified
Any two rounds out of six miss some round among 0-2 and some round among 3-5 (checked by decide).
Statement
theorem tfjr_avoid : ∀ D : Finset (Fin 6), D.card ≤ 2 →
∃ r₁ r₂ : Fin 6, r₁.val < 3 ∧ 3 ≤ r₂.val ∧ r₁ ∉ D ∧ r₂ ∉ D- Source
- step towards temporal_droop_fjr_not_imp_bfjr (Droop-FJR vs BFJR, arXiv:2505.22513, App. A.3)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Used by 1
- temporal_droop_fjr_not_imp_bfjrDroop-FJR does not imply BFJR in temporal voting, even when no voter approves every candidate in a round. Four voters, six rounds, two…
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.
/-- Any two rounds out of six miss some round among 0-2 and some round among 3-5 (checked by decide). -/theorem tfjr_avoid : ∀ D : Finset (Fin 6), D.card ≤ 2 → ∃ r₁ r₂ : Fin 6, r₁.val < 3 ∧ 3 ≤ r₂.val ∧ r₁ ∉ D ∧ r₂ ∉ D := by decide