Maximizing the number of nonnegative subsets

Noga Alon, Harout Aydinian, Hao Huang

Given a set of $n$ real numbers, if the sum of elements of every subset of size larger than $k$ is negative, what is the maximum number of subsets of nonnegative sum? In this note…