Asymptotic disconnectedness conjecture for maximal uniquely maximal Condorcet domains
Asymptotic disconnectedness 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 connected when it induces a connected subgraph of the permutohedron, with vertices the linear orders and edges joining orders differing by one inversion. A property holds asymptotically almost surely when its proportion tends to as tends to infinity.
Disconnectedness conjecture. Asymptotically almost surely, MUCDs are not connected.
The claim is based on the enumeration through degree , where most MUCDs are not connected, but no proof or resolution is supplied here.
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.