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.
References
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
No solutions have been posted yet.