On a conjecture of Manickam and Singhi (Q1412669): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Péter Komjáth / rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q122940703 / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter Komjáth / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3029065 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The first distribution invariant of the Johnson-scheme / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a problem concerning the weight functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: First distribution invariants and EKR theorems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A method to count the positive 3-subsets in a set of real numbers with non-negative sum / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4379433 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:55, 6 June 2024
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