Phase Diagram for the Constrained Integer Partitioning Problem

C. Borgs, J. T. Chayes, S. Mertens +1

We consider the problem of partitioning $n$ integers into two subsets of given cardinalities such that the discrepancy, the absolute value of the difference of their sums, is minim…