subset sum


Sets with distinct subset sums ★★★

Author(s): Erdos

Say that a set $S \subseteq {\mathbb Z}$ has \emph{distinct subset sums} if distinct subsets of $S$ have distinct sums.

\begin{conjecture} There exists a fixed constant $c$ so that $|S| \le \log_2(n) + c$ whenever $S \subseteq \{1,2,\ldots,n\}$ has distinct subset sums. \end{conjecture}

Keywords: subset sum

Syndicate content