Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
Improved lower bounds for the maximum size of Condorcet domains
Alexander Karpov, Klas Markstrom, Soren Riis +1
Condorcet domains are sets of linear orders with the property that, whenever voters' preferences are restricted to the domain, the pairwise majority relation (for an odd number of…
cs.DM2024
Bipartite peak-pit domains
Alexander Karpov, Klas Markström, Søren Riis +1
In this paper, we introduce the class of bipartite peak-pit domains. This is a class of Condorcet domains which include both the classical single-peaked and single-dipped domains.…