On an additive problem of Erdős and Straus, 1

J. M. Deshouillers*, G. A. Freiman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


According to Erdo{combining double acute accent}s and Straus, we define an admissible subset A of [1, N] to be such that whenever an integer can be written as a sum of s distinct elements from A, then s is well defined. Improving on previous results, we show that the cardinality of such an admissible subset A is at most (2 +o(1))√N. As shown by Straus, the constant 2 cannot be improved upon.

Original languageEnglish
Pages (from-to)33-43
Number of pages11
JournalIsrael Journal of Mathematics
Issue number1-3
StatePublished - Feb 1995


Dive into the research topics of 'On an additive problem of Erdős and Straus, 1'. Together they form a unique fingerprint.

Cite this