Conjecture on maximizers of the partition discrepancy

For partitions β\beta and u u, let βν\beta\sqcup\nu denote the partition obtained by distributing the parts of β\beta and u u among the parts of a partition λˉ\bar\lambda of nn, and let Δ(λ,μ,ν)\Delta(\lambda,\mu,\nu) be the quantity defined in the source. The maximum of Δ(λ,μ,ν)\Delta(\lambda,\mu,\nu) over triples with λn\lambda\vdash n, μnk\mu\vdash n-k, and νk\nu\vdash k is attained at a triple of partitions satisfying the following condition.

Maximizer conjecture. At most one part of λ\lambda is the sum of a part in μ\mu and a part in ν\nu, while the other parts of λ\lambda are distributed in μ\mu and ν\nu.

This conjecture proposes a structural description of a maximizer for the discrepancy Δ\Delta; 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

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.