New results related to a conjecture of Manickam and Singhi

Abstract

In 1998 Manickam and Singhi conjectured that for every positive integer d and every n ≥ 4d, every set of n real numbers whose sum is nonnegative contains at least ( n−1 d−1 ) subsets of size d 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… (More)
DOI: 10.1016/j.ejc.2007.03.002

Topics

Cite this paper

@article{Chiaselotti2008NewRR, title={New results related to a conjecture of Manickam and Singhi}, author={Giampiero Chiaselotti and Gennaro Infante and Giuseppe Marino}, journal={Eur. J. Comb.}, year={2008}, volume={29}, pages={361-368} }