AFTD Auto-Formalizing Theoretical Domains

tfjr_ballot

def

Ballots of the Droop-FJR vs BFJR counterexample: voter 0 approves candidate 0 in rounds 0-2, voter 1 approves candidate 0 in rounds 3-5, voters 2 and 3 approve candidate 1 in every round.

Statement

def tfjr_ballot : Fin 4 → Fin 6 → Finset (Fin 2)
Source
step towards temporal_droop_fjr_not_imp_bfjr (Droop-FJR vs BFJR, arXiv:2505.22513, App. A.3)
Verified
06 Oct 2026
Axioms
none listed
Used by 2
  • 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…
  • tfjr_countIn the counterexample, every nonempty group either contains voter 2 or 3, or has a member who approves nothing in at least ⌈(|T|+1)|S|/4⌉…

Lean source view module on GitHub

/-- Ballots of the counterexample: voter 0 approves candidate 0 in rounds 0–2 only, voter 1 approves candidate 0 in rounds 3–5 only, voters 2 and 3 approve candidate 1 in every round. -/
def tfjr_ballot : Fin 4 → Fin 6 → Finset (Fin 2) := fun i r =>
  if i = 0 then (if r.val < 3 then {0} else ∅)
  else if i = 1 then (if 3 ≤ r.val then {0} else ∅) else {1}
See it in the graphDiscuss this resultChallenge it