The Manickam-Miklós-Singhi conjectures for sets and vector spaces

DOI10.1016/j.jcta.2014.07.004zbMath1301.05051arXiv1309.2212WikidataQ122984255 ScholiaQ122984255MaRDI QIDQ458287

Ameera Chowdhury, Ghassan Sarkis, Shahriar Shahriari

Publication date: 7 October 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Manickam-Miklós-Singhi conjectureErdős-Ko-Rado-type theoremsnonnegative sumsvector space analogues

Mathematics Subject Classification ID

05B30: Other designs, configurations

05B25: Combinatorial aspects of finite geometries

51A40: Translation planes and spreads in linear incidence geometry

Related Items

Minimum supports of eigenfunctions of graphs: a survey, The maximum number of subset divisors of a given size, The minimum number of nonnegative edges in hypergraphs, A note on the Manickam-Miklós-Singhi conjecture for vector spaces, Miklós-Manickam-Singhi conjectures on partial geometries, On the number of nonnegative sums for semi-partitions, On the number of nonnegative sums for certain function, A linear bound on the Manickam-Miklós-Singhi conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• The minimum number of nonnegative edges in hypergraphs
• Nonnegative \(k\)-sums, fractional covers, and probability of small deviations
• On the number of nonnegative sums
• An improved bound for the Manickam-Miklós-Singhi conjecture
• The first distribution invariant of the Johnson-scheme
• The exact bound in the Erdős-Ko-Rado theorem
• A distribution invariant for association schemes and strongly regular graphs
• A note on the Manickam-Miklós-Singhi conjecture for vector spaces
• The Erdős-Ko-Rado theorem for vector spaces
• First distribution invariants and EKR theorems
• On t-covers in finite projective spaces
• 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
• A remark on the problem of nonnegative \(k\)-subset sums
• A linear bound on the Manickam-Miklós-Singhi conjecture
• A linear programming approach to the Manickam-Miklós-Singhi conjecture
• New results related to a conjecture of Manickam and Singhi
• A note on the Manickam-Miklós-Singhi conjecture
• On incidence matrices of finite projective and affine spaces
• The module structure of integral designs
• Über nicht-Desarguessche Ebenen mit transitiver Translationsgruppe
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A class of lattices and boolean functions related to the Manickam–Miklös–Singhi conjecture