A linear bound on the Manickam-Miklós-Singhi conjecture

DOI10.1016/j.jcta.2015.01.007zbMath1315.05139arXiv1308.2176OpenAlexW2039864950WikidataQ122923323 ScholiaQ122923323MaRDI QIDQ2347887

Alexey Pokrovskiy

Publication date: 10 June 2015

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

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

zbMATH Keywords

hypergraphsextremal combinatoricsadditive combinatoricsKatona's cycle method

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05)

Related Items (12)

The maximum number of subset divisors of a given size ⋮ Minimum supports of eigenfunctions of graphs: a survey ⋮ MMS-type problems for Johnson scheme ⋮ Positive Sum Systems ⋮ Extremal problems for subset divisors ⋮ The minimum number of nonnegative edges in hypergraphs ⋮ A note on the Manickam-Miklós-Singhi conjecture for vector spaces ⋮ The Manickam-Miklós-Singhi conjectures for sets and vector spaces ⋮ Miklós-Manickam-Singhi conjectures on partial geometries ⋮ On the number of nonnegative sums for certain function ⋮ On the number of nonnegative sums for semi-partitions ⋮ Minimum number of edges in a hypergraph guaranteeing a perfect fractional matching and the MMS conjecture

Cites Work

• The minimum number of nonnegative edges in hypergraphs
• Nonnegative \(k\)-sums, fractional covers, and probability of small deviations
• Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels
• The Manickam-Miklós-Singhi conjectures for sets and vector spaces
• On the number of nonnegative sums
• On extending Pollard's theorem for \(t\)-representable sums
• An improved bound for the Manickam-Miklós-Singhi conjecture
• A distribution invariant for association schemes and strongly regular graphs
• First distribution invariants and EKR theorems
• A method to count the positive 3-subsets in a set of real numbers with non-negative sum
• Restricted set addition in groups. II: A generalization of the Erdős-Heilbronn conjecture
• A note on the Manickam-Miklós-Singhi conjecture
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Abschätzung der asymptotischen Dichte von Summenmengen
• A Generalisation of the Theorem of Cauchy and Davenport
• On a Chebyshev-Type Inequality for Sums of Independent Random Variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A linear bound on the Manickam-Miklós-Singhi conjecture