On a conjecture of Manickam and Singhi (Q1412669)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a conjecture of Manickam and Singhi |
scientific article; zbMATH DE number 2009164
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a conjecture of Manickam and Singhi |
scientific article; zbMATH DE number 2009164 |
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