On a conjecture of Manickam and Singhi (Q1412669)

From MaRDI portal
Revision as of 19:43, 20 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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