English

New results related to a conjecture of Manickam and Singhi

Combinatorics 2021-02-09 v1

Abstract

In 1998 Manickam and Singhi conjectured that for every positive integer dd and every n4dn \ge 4d, every set of nn real numbers whose sum is nonnegative contains at least (n1d1)\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.

Keywords

Cite

@article{arxiv.math/0610977,
  title  = {New results related to a conjecture of Manickam and Singhi},
  author = {G. Chiaselotti and G. Infante and G. Marino},
  journal= {arXiv preprint arXiv:math/0610977},
  year   = {2021}
}