On a conjecture of Manickam and Singhi (Q1412669)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a conjecture of Manickam and Singhi |
scientific article |
Statements
On a conjecture of Manickam and Singhi (English)
0 references
25 November 2003
0 references
A short argument is given to show that if \((x_1,\dots,x_n)\) is a sequence of real numbers, \(\sum_{i} x_i\geq 0\), and \(n\geq 2^{k+1}e^k k^{k+1}\), then there are at least \({n-1 \choose k-1}\) \(k\)-element subsets \(I\) if the indices such that \(\sum_{i\in I} x_i \geq 0\).
0 references
0 references