AFTD Auto-Formalizing Theoretical Domains

apx_candidates

def

The quota-compliant seat vectors of a four-state profile at house size 8.

Statement

def apx_candidates (p : Fin 4 → ℕ) : List (Fin 4 → ℕ)
Source
step towards quota_population_monotone_incompatible_four_states_common_house (common-house-size variant left open by arXiv:2608.02759, Sec. 5; cf. arXiv:2202.11061, Sec. 3.1)
Verified
06 Oct 2026
Axioms
none listed
Built on 2
  • apx_quotaBoolean natural-number test of quota for four states.
  • apx_all_vectorsAll seat vectors for four states with at most 8 seats each.
Used by 2
  • apx_kernel_checkThe pruned search succeeds on the twelve profiles at house size 8 (kernel computation).
  • apx_mem_candidatesA seat vector satisfying quota at house size 8 for a positive profile is among its candidates.

Lean source view module on GitHub

/-- The quota-compliant seat vectors for profile `p` at house size 8. -/
def apx_candidates (p : Fin 4 → ℕ) : List (Fin 4 → ℕ) :=
  apx_all_vectors.filter (apx_quota p 8)
See it in the graphDiscuss this resultChallenge it