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