Solution of a problem on non-negative subset sums

DOI10.1016/j.ejc.2012.03.001zbMath1273.11046OpenAlexW2054821572MaRDI QIDQ427813

Caterina Nardi, Konrad Engel

Publication date: 18 June 2012

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2012.03.001

Mathematics Subject Classification ID

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

Related Items

Sand piles models of signed partitions with \(d\) piles ⋮ A linear programming approach to the Manickam-Miklós-Singhi conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonnegative \(k\)-sums, fractional covers, and probability of small deviations
• A minimum problem for finite sets of real numbers with nonnegative sum
• An improved bound for the Manickam-Miklós-Singhi conjecture
• First distribution invariants and EKR theorems
• On a problem concerning the weight functions
• On a conjecture of Manickam and Singhi
• A method to count the positive 3-subsets in a set of real numbers with non-negative sum
• New results related to a conjecture of Manickam and Singhi
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• A class of lattices and boolean functions related to the Manickam–Miklös–Singhi conjecture