The MMS conjecture on non-negative sums in sampling without replacement
Statement
Fix integers and . Let be the family of multisets of real numbers satisfying . Choose uniformly at random and define
MMS conjecture. If , then for every ,
The bound is sharp for the population consisting of one element equal to and elements equal to . The conjecture is open in general; the best stated upper bound in the source is , where is the least integer such that the inequality holds for all and all .
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.