AFTD Auto-Formalizing Theoretical Domains

is_droop_jr

def

Droop-JR: every group S of voters with |S| > n/(k+1) that jointly approves some candidate contains a voter who approves some member of W.

Statement

def is_droop_jr {n m : ℕ} (A : Fin n → Finset (Fin m)) (k : ℕ) (W : Finset (Fin m)) : Prop
Defined in
Justified Representation: From Hare to Droop, arXiv:2508.00811, Sec. 2 (Droop-JR)
Verified
06 Oct 2026
Axioms
none listed
Used by 2
  • droop_monroe_satisfies_droop_jrEvery committee W of size k selected by the Droop Monroe rule satisfies Droop-JR: every voter group S of size strictly greater than…
  • hare_monroe_satisfies_droop_jrEvery committee selected by the (Hare) Monroe rule satisfies Droop-JR, for all n and k. This answers the open question of Justified…

Lean source view module on GitHub

/-- Droop-JR (arXiv:2508.00811): every group of more than `n/(k+1)` voters with a commonly approved candidate has a member who approves some member of `W`. -/
def is_droop_jr {n m : ℕ} (A : Fin n → Finset (Fin m)) (k : ℕ) (W : Finset (Fin m)) : Prop :=
  ∀ S : Finset (Fin n), n < (k + 1) * S.card → (∃ c, ∀ i ∈ S, c ∈ A i) →
    ∃ i ∈ S, ∃ c ∈ W, c ∈ A i
See it in the graphDiscuss this resultChallenge it