Hostname: page-component-8448b6f56d-gtxcr Total loading time: 0 Render date: 2024-04-24T20:52:30.372Z Has data issue: false hasContentIssue false

A Ramsey-type property in additive number theory

Published online by Cambridge University Press:  18 May 2009

S. A. Burr
Affiliation:
City College, C.U.N.Y., New York NY 10031, U.S.A.
P. Erdös
Affiliation:
Hungarian Academy of Sciences
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let A be a sequence of positive integers. Define P(A) to be the set of all integers representable as a sum of distinct terms of A. Note that if A contains a repeated value, we are free to use it as many times as it occurs in A. We call A complete if every sufficiently large positive integer is in P(A), and entirely complete if every positive integer is in P(A). Completeness properties have received considerable, if somewhat sporadic, attention over the years. See Chapter 6 of [3] for a survey.

Type
Research Article
Copyright
Copyright © Glasgow Mathematical Journal Trust 1985

References

REFERENCES

1.Burr, S. A., On the Completeness of Sequences of Perturbed Polynomial Values, Pacific J. Math. 85 (1979), 355360.Google Scholar
2.Burr, S. A. and Erdos, P., Completeness Properties of Perturbed Sequences, J. Number Theory 13 (1981), 446455.Google Scholar
3.Erdos, P. and Graham, R. L., Old and New Problems and Results in Combinatorial Number Theory, Monographic 28 (L'Enseignement Mathématique, 1980).Google Scholar
4.Graham, R. L., Rudiments of Ramsey Theory(American Mathematical Society, 1981).CrossRefGoogle Scholar
5.Graham, R. L., Rothschild, B. L., and Spencer, J. H., Ramsey Theory (Wiley, 1980).Google Scholar