AFTD Auto-Formalizing Theoretical Domains

is_droop_fjr

def

Droop-FJR (arXiv:2508.00811, Def. 10): every Droop weakly (ℓ, T)-cohesive group (each member approves ≥ ℓ members of T and |S| > |T|n/(k+1)) has a member approving at least ℓ members of W.

Statement

def is_droop_fjr {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, Def. 10 (Droop-FJR)
Verified
06 Oct 2026
Axioms
none listed
Used by 1

Lean source view module on GitHub

/-- Droop-FJR (arXiv:2508.00811, Def. 10): for every `ℓ ∈ [k]` and `T`, every Droop weakly `(ℓ, T)`-cohesive group (each member approves at least `ℓ` members of `T`, and `|S| > |T| n/(k+1)`) has a member approving at least `ℓ` members of `W`. -/
def is_droop_fjr {n m : ℕ} (A : Fin n → Finset (Fin m)) (k : ℕ) (W : Finset (Fin m)) : Prop :=
  ∀ ℓ, 1 ≤ ℓ → ℓ ≤ k → ∀ (T : Finset (Fin m)) (S : Finset (Fin n)),
    (∀ i ∈ S, ℓ ≤ (A i ∩ T).card) → T.card * n < (k + 1) * S.card →
      ∃ i ∈ S, ℓ ≤ (A i ∩ W).card
See it in the graphDiscuss this resultChallenge it