New results related to a conjecture of Manickam and Singhi

preprint2006arXivOpen access

Abstract

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.