Optimal lower bounds for alpha-undominated sets
Optimal lower bounds for alpha-undominated sets
Let an election have committee size parameter and threshold , and let an -undominated set mean a committee satisfying the paper's definition of -undomination.
Lower-bound optimality conjecture. If , then an -undominated set of size always exists.
The conjecture would close the gap between the paper's upper and lower bounds and would imply that every election has Condorcet dimension at most . The case is highlighted as particularly interesting; the parser supplies no resolution status, and the paper notes reasons for skepticism based on several constructions of lower bounds.
Sources & referencesView supporting material
Primary source
Moses Charikar, Alexandra Lassota, Prasanna Ramakrishnan, Adrian Vetta and Kangning Wang, “Six Candidates Suffice to Win a Voter Majority”, arXiv:2411.03390 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.