Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654647 | European Journal of Combinatorics | 2008 | 8 Pages |
Abstract
In 1988 Manickam and Singhi conjectured that for every positive integer dd and every n≥4dn≥4d, every set of nn real numbers whose sum is non-negative contains at least (n−1d−1) subsets of size dd whose sums are non-negative. In this paper we make use of Hall’s matching theorem in order to study some numbers related to this conjecture.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
G. Chiaselotti, G. Infante, G. Marino,