vix.ing · top · new · best · stats · spec

The Largest Condorcet Domains on 8 Alternatives

2023/03/27 by Leedham-Green, Charles, Markström, Klas, Riis, Søren · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2303.15002

Abstract

In this note, we report on a record-breaking Condorcet domain (CD) for n=8 alternatives. We show that there exists a CD of size 224, which is optimal and essentially unique (up to isomorphism). If we consider the underlying permutations and focus on Condorcet domains containing the identity permutation, 56 isomorphic such Condorcet domains exist. Our work sheds light on the structure of CDs and UCDs and has potential applications in voting theory and social choice.

Cited by

Related