An improved bound for the Manickam-Miklós-Singhi conjecture

DOI10.1016/J.EJC.2011.07.006MaRDI QIDQ649004zbMATH OpenOpenAlexWikidataFDO

Authors Mykhaylo Tyomkyn

Publication date 29 November 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1011.2803

zbMATH Keywords

\(k\)-subsetsnon-negative sums

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other combinatorial number theory (11B75)

Abstract: We show that for $n>k(4elogk{)}^k$ every set $x_1,\mathrm{...},x_n$ of $n$ real numbers with $su{m}_{i=0}^n{x}_{i}geq0$ has at least $$ $k$-element subsets of a non-negative sum. This is a substantial improvement on the best previously known bound of $n>(k-1)(k^k+k^2)+k$, proved by Manickam and Mikl'os cite{MM} in 1987.

Recommendations

• A linear bound on the Manickam-Miklós-Singhi conjecture
• A note on the Manickam-Miklós-Singhi conjecture
• On a conjecture of Manickam and Singhi
• New results related to a conjecture of Manickam and Singhi
• An improved bound in Vizing's conjecture
• A linear programming approach to the Manickam-Miklós-Singhi conjecture
• The Manickam-Miklós-Singhi conjectures for sets and vector spaces
• An improved lower bound related to the Furstenberg-Sárközy theorem
• An improved upper bound for the Erdős-Szekeres conjecture
• Improved bounds on a generalization of Tuza's conjecture

Cites work

• scientific article; zbMATH DE number 4198073 (Why is no real title available?)
• scientific article; zbMATH DE number 4106864 (Why is no real title available?)
• scientific article; zbMATH DE number 3478938 (Why is no real title available?)
• A method to count the positive 3-subsets in a set of real numbers with non-negative sum
• First distribution invariants and EKR theorems
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• New results related to a conjecture of Manickam and Singhi
• On a conjecture of Manickam and Singhi
• On a problem concerning the weight functions
• The first distribution invariant of the Johnson-scheme

Cited in

(17)

• Positive sum systems
• The minimum number of nonnegative edges in hypergraphs
• On the number of nonnegative sums
• The adjacency matrix of a graph as a data table: a geometric perspective
• Solution of a problem on non-negative subset sums
• The Manickam-Miklós-Singhi conjectures for sets and vector spaces
• A linear bound on the Manickam-Miklós-Singhi conjecture
• A linear programming approach to the Manickam-Miklós-Singhi conjecture
• A note on the Manickam-Miklós-Singhi conjecture
• On the number of nonnegative sums for semi-partitions
• On a conjecture of Manickam and Singhi
• A generalization of Alon-Aydinian-Huang theorem
• A class of lattices and Boolean functions related to the Manickam-Miklös-Singhi conjecture
• On the number of nonnegative sums for certain function
• New results related to a conjecture of Manickam and Singhi
• A remark on the problem of nonnegative \(k\)-subset sums
• Nonnegative \(k\)-sums, fractional covers, and probability of small deviations

This page was built for publication: An improved bound for the Manickam-Miklós-Singhi conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q649004)