3 research outputs found

    New results related to a conjecture of Manickam and Singhi

    Full text link
    In 1998 Manickam and Singhi conjectured that for every positive integer dd and every n≥4dn \ge 4d, every set of nn real numbers whose sum is nonnegative contains at least (n−1d−1)\binom {n-1}{d-1} subsets of size dd whose sums are nonnegative. In this paper we establish new results related to this conjecture. We also prove that the conjecture of Manickam and Singhi does not hold for n=2d+2n=2d+2
    corecore