๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On subset sums of r-sets

โœ Scribed by E. Lipkin

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
727 KB
Volume
114
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

Lipkin, E., On subset sums of r-sets, Discrete Mathematics 114 (1993) 3677377.

A finite set of distinct integers is called an r-set if it contains at least r elements not divisible by 4 for each 4 > 2. Let f(n, r) denote the maximum cardinality of an r-set A c (1,2,

, n} having no subset sum Caiai (ai= or 1, ateA) equal to a power of two. In this paper estimates for f'(n,r) are obtained. We prove that lim,_I x,=0, where r,=iG o_,~ f(n, r)/n. This result verifies a conjecture of Erdos and Freiman (1990).

๐Ÿ“œ SIMILAR VOLUMES

Representing Powers of Numbers as Subset
Representing Powers of Numbers as Subset Sums of Small Sets
โœ David Petrie Moulton ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 151 KB

We investigate a number of questions concerning representations of a set of numbers as sums of subsets of some other set. In particular, we obtain several results on the possible sizes of the second set when the first set consists of a geometric sequence of integers, partially answering a generalisa

On Optimal Subset Representations of Int
On Optimal Subset Representations of Integer Sets
โœ Mike Develin ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 121 KB

In this paper, we investigate representations of sets of integers as subset sums of other sets of minimal size, achieving results on the nature of the representing set as well as providing several reformulations of the problem. We apply one of these reformulations to prove a conjecture and extend a

On the equal-subset-sum problem
On the equal-subset-sum problem
โœ Gerhard J. Woeginger; Zhongliang Yu ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 339 KB
On Sum Sets of Sidon Sets, 1.
On Sum Sets of Sidon Sets, 1.
โœ P. Erdos; A. Sarkozy; T. Sos ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 452 KB
Sums of lexicographically ordered sets
Sums of lexicographically ordered sets
โœ M.D. Atkinson; A. Negro; N. Santoro ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 458 KB