On the representation of integers as sums of distinct terms from a fixed set

@inproceedings{Hegyvri2006OnTR,
  title={On the representation of integers as sums of distinct terms from a fixed set},
  author={Norbert Hegyv{\'a}ri},
  year={2006}
}
Introduction. Let A be a strictly increasing sequence of positive integers. The set of all the subset sums of A will be denoted by P (A), i.e. P (A) = {∑ iai : ai ∈ A; i = 0 or 1}. A is said to be subcomplete if P (A) contains an infinite arithmetic progression. A natural question of P. Erdős asked how dense a sequence A which is subcomplete has to be. He conjectured that an+1/an → 1 implies the subcompleteness. But in 1960 J. W. S. Cassels (cf. [1]) showed that for every ε > 0 there exists a… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-6 of 6 references

ő s, On the representation of large integers as sums of distinct summands taken from a fixed set

  • P. Erd
  • Acta Arith
  • 1962
Highly Influential
3 Excerpts

iman, New analytical results in subset-sum problem

  • G. Fre
  • Discrete Math
  • 1993
1 Excerpt

lkman, On the representation of integers as sums of distinct terms from a fixed sequence, Canad

  • J. Fo
  • J. Math
  • 1966
1 Excerpt

Complete sequences of polynomial values

  • R. L. Graham
  • Duke Math. J
  • 1964

Casse l s, On the representation of integers as sums of distinct summands taken from a fixed set

  • W S.J.
  • Acta Sci. Math. (Szeged)
  • 1960
1 Excerpt

Similar Papers

Loading similar papers…