Core-stable committees always exist for approval-based elections with up to 8 seats or up to 15 candidates, proved via Proportional Approval Voting and computer-verified linear programming certificates.
The lack of such a linear formulation can be formally established using the techniques of Xia (2025)
1 Pith paper cite this work, alongside 15 external citations. Polarity classification is still indexing.
1
Pith paper citing it
15
external citations · OpenAlex
fields
cs.GT 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
The Core of Approval-Based Committee Elections with Few Seats
Core-stable committees always exist for approval-based elections with up to 8 seats or up to 15 candidates, proved via Proportional Approval Voting and computer-verified linear programming certificates.