New results related to a conjecture of Manickam and Singhi

DOI10.1016/J.EJC.2007.03.002MaRDI QIDQ2472830zbMATH OpenOpenAlexWikidataFDO

Authors G. Chiaselotti, Giuseppe Marino, Gennaro Infante

Publication date 25 February 2008

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

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

Mathematics Subject Classification ID

Extremal set theory (05D05) Other combinatorial number theory (11B75)

Abstract: In 1998 Manickam and Singhi conjectured that for every positive integer $d$ and every $nge4d$, every set of $n$ real numbers whose sum is nonnegative contains at least $$ subsets of size $d$ whose sums are nonnegative. In this paper we establish new results related to this conjecture. We also prove that the conjecture of Manickam and Singhi does not hold for $n=2d+2$.

Recommendations

• A linear bound on the Manickam-Miklós-Singhi conjecture
• The Manickam-Miklós-Singhi conjectures for sets and vector spaces
• An improved bound for the Manickam-Miklós-Singhi conjecture
• On a conjecture of Manickam and Singhi
• On a problem concerning the weight functions

Cites work

• A course in combinatorics.
• A distribution invariant for association schemes and strongly regular graphs
• A method to count the positive 3-subsets in a set of real numbers with non-negative sum
• A simple proof of the Erdős-Chao Ko-Rado theorem
• First distribution invariants and EKR theorems
• scientific article; zbMATH DE number 4016983 (Why is no real title available?)
• scientific article; zbMATH DE number 426353 (Why is no real title available?)
• 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?)
• scientific article; zbMATH DE number 1121917 (Why is no real title available?)
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On a conjecture of Manickam and Singhi
• On a problem concerning the weight functions
• Some bounds for the distribution numbers of an association scheme
• The first distribution invariant of the Johnson-scheme
• W-complement d-spreads, singleton systems

Cited in

(14)

• On a problem concerning the weight functions
• On a conjecture of Manickam and Singhi
• Parallel and sequential dynamics of two discrete models of signed integer partitions
• Sand piles models of signed partitions with d piles
• On some numbers related to extremal combinatorial sum problems
• The adjacency matrix of a graph as a data table: a geometric perspective
• Parallel rank of two sandpile models of signed integer partitions
• Simplicial complexes and closure systems induced by indistinguishability relations
• A linear programming approach to the Manickam-Miklós-Singhi conjecture
• Solution of a problem on non-negative subset sums
• scientific article; zbMATH DE number 1078574 (Why is no real title available?)
• A minimum problem for finite sets of real numbers with nonnegative sum
• The Manickam-Miklós-Singhi conjectures for sets and vector spaces
• An improved bound for the Manickam-Miklós-Singhi conjecture

This page was built for publication: New results related to a conjecture of Manickam and Singhi

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