Optimal lower bounds for alpha-undominated sets

Let an election have committee size parameter kk and threshold α\alpha, and let an α\alpha-undominated set mean a committee satisfying the paper's definition of α\alpha-undomination.

Lower-bound optimality conjecture. If α2k+1\alpha \geq \frac{2}{k+1}, then an α\alpha-undominated set of size kk 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 33. The case k=2k=2 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

Never refreshed

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.