Anti-pencil conjecture for the maximum number of non-negative-sum subsets
Anti-pencil conjecture for the maximum number of non-negative-sum subsets
Let be a set of real numbers with total sum zero, and let denote the number of -subsets of with non-negative sum. Let be the maximum of over all such sets .
Anti-pencil conjecture. If , then
The lower bound is attained by choosing exactly one negative element, yielding a -anti-pencil. Determining is described as a wide open problem, and the conjecture asserts optimality of this construction in the stated range.
Sources & referencesView supporting material
Primary source
Tony Huynh, “Extremal Problems for Subset Divisors”, arXiv:1306.0943 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.