Skip to main content Accessibility help
×
Home

Bigger and better subset-sum-distinct sets

  • Roy Maltby (a1)

Abstract

Call a set of natural numbers subset-sum-distinct (or SSD) if all pairwise distinct subsets have unequal sums. One wants to construct SSD sets in which the largest element is as small as possible. Given any SSD set, it is easy to construct an SSD set with one more element in which the biggest element is exactly double the biggest element in the original set. For any SSD set, we construct another SSD set with k more elements whose largest element is less than 2k times the largest element in the original set. This claim has been made previously for a different construction, but we show that that claim is false.

Copyright

References

Hide All
ANS90.Atkinson, M. D., Negro, A. and Santoro, N.. Sums of lexicographically ordered sets. Discrete Math., 80 (1990), 115122.
B95.Bohman, T.. A sum packing problem of Erdős and the Conway-Guy sequence. Proc. A.M.S., 124 (1996), 36273636.
CG68.Conway, J. H. and Guy, R. K.. Sets of natural numbers with distinct sums, Notice 654-32. Notices of the A.M.S., 15 (1968), 345.
CG69.Conway, J. H. and Guy, R. K.. Problem 209, Response 1. Colloquium Mathematicum. 20 (1969), 307.
E58.Erdős, P.. Problem 209. Colloquium Mathematicum, 5 (1958), 119.
G81.Guy, R. K.. Unsolved Problems in Number Theory (Springer-Verlag, 1981), Problem C8.
G82.Guy, R. K.. Sets of integers whose subsets have distinct sums. Annals of Discrete Mathematics 12: Theory and Practice of Combinatorics (North-Holland, 1982), 141154.
L88.Lunnon, W. F.. Integer sets with distinct subset-sums. Mathematics of Computation, 50 (1988), 297320.
MathJax
MathJax is a JavaScript display engine for mathematics. For more information see http://www.mathjax.org.

MSC classification

Bigger and better subset-sum-distinct sets

  • Roy Maltby (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed