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 11 as nn tends to infinity.

Disconnectedness conjecture. Asymptotically almost surely, MUCDs are not connected.

The claim is based on the enumeration through degree 77, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.