Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-05T14:42:38.348Z Has data issue: false hasContentIssue false

On a problem of P. Erdős

Published online by Cambridge University Press:  26 February 2010

E. Szemerédi
Affiliation:
Matematikai Kutató Intezele, Budapest, Hungary.
Get access

Extract

The letters a, b, n, m, t (perhaps with suffixes) always denote natural numbers. A, B, S denote finite sets of natural numbers. |A| stands for the cardinality of A.

For a given constant c > 1 we say that the set A has property α(c) if there are at most c|A| differences ab ≥ 0 for a, bA.

Type
Research Article
Copyright
Copyright © University College London 1973

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Roth, K. F., “On certain sets of integers”, J. London Math. Soc., 28 (1953), 104109.CrossRefGoogle Scholar
2. Szemerédi, E., “On sets of integers containing no four elements in arithmetic progression”, Acta Math. Acad. Sci. Hung., 20 (1969), 89104.CrossRefGoogle Scholar