Deficient-score-sequence characterization of complete partitions
Deficient-score-sequence characterization of complete partitions
Let be a partition, let denote a subpartition in the paper's sense, and let be the set of score sequences of -tournaments with shape . A sequence is deficient according to the paper's preceding definition.
Deficient-sequence characterization conjecture. A partition is complete if and only if, for every , the set has no deficient sequences:
The source states that this is equivalent to the complete-partition classification conjecture. The surrounding theorem gives partial implications, but the source gives no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Matthew Davis and Michael W. Schroeder, “Relating tournaments and permutations with xrays”, arXiv:2606.21532 (2026).
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.