arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Exposition of Five Candidates Suffice for a Majority

Moses Charikar, Prasanna Ramakrishnan, Kangning Wang
Published: 2026-06-12 | Updated: 2026-06-15
cs.GT math.CO
# BIB PDF ARXIV

Abstract

We give a brief exposition of a result of Song, Nguyen, and Lin (2026) that every election (with ranked preferences) has a Condorcet winning set of at most five candidates.

BibTeX

Loading...