Conjecture on maximizers of the partition discrepancy
Conjecture on maximizers of the partition discrepancy
For partitions and , let denote the partition obtained by distributing the parts of and among the parts of a partition of , and let be the quantity defined in the source. The maximum of over triples with , , and is attained at a triple of partitions satisfying the following condition.
Maximizer conjecture. At most one part of is the sum of a part in and a part in , while the other parts of are distributed in and .
This conjecture proposes a structural description of a maximizer for the discrepancy ; the supplied text gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Igor Klep, Tea Štrekelj and Jurij Volčič, “Quantum Max d-Cut via qudit swap operators”, arXiv:2503.20942 (2025).
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.