apx_kernel_check
lemmaverified
The pruned search succeeds on the twelve profiles at house size 8 (kernel computation).
Statement
lemma apx_kernel_check : apx_search [] (apx_profiles.map fun p => (p, apx_candidates p)) = true
- 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
propext- Built on 3
- apx_candidatesThe quota-compliant seat vectors of a four-state profile at house size 8.
- apx_searchPruned search over candidate seat vectors for a list of profiles; succeeds iff every complete assignment contains a population paradox.
- apx_profilesThe twelve four-state population profiles of the witness; state 2 always has population 30.
- Used by 1
- quota_population_monotone_incompatible_four_states_common_houseNo apportionment solution for four states satisfies quota and avoids population paradoxes between profiles at the same house size; twelve…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
lemma apx_kernel_check : apx_search [] (apx_profiles.map fun p => (p, apx_candidates p)) = true := by decide +kernel