Asymptotic irreducibility conjecture for maximal uniquely maximal Condorcet domains
Asymptotic irreducibility conjecture for maximal uniquely maximal Condorcet domains
Let a maximal uniquely maximal Condorcet domain (MUCD) be a maximal Condorcet domain of the type considered in the paper, and call it irreducible when no proper subset of at least two alternatives is consecutive in every ranking in the domain. A property holds asymptotically almost surely when the proportion of MUCDs having that property tends to as tends to infinity.
Irreducibility conjecture. MUCDs are asymptotically almost surely irreducible.
The claim is motivated by the enumeration through degree , where reducible MUCDs become more numerous but are expected to be asymptotically outnumbered by irreducible ones. No resolution is given in the supplied text.
Sources & referencesView supporting material
Primary source
Dolica Akello-Egwell, Charles Leedham-Green, Alastair Litterick, Klas Markström and Søren Riis, “Condorcet Domains of Degree at most Seven”, arXiv:2306.15993 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.