AFTD Auto-Formalizing Theoretical Domains

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

/-- 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
See it in the graphDiscuss this resultChallenge it