On an additive problem of Erdos and Straus, 2

Jean Marc Deshouillers, Gregory A. Freiman

Research output: Contribution to journalArticlepeer-review


We denote by sA the set of integers which can be written as a sum of s pairwise distinct elements from A. The set A is called admissible if and only if s ≠ t implies that sA and tA have no element in common. P. Erdos conjectured that an admissible set included in [1, N] has a maximal cardinality when A consists of consecutive integers located at the upper end of the interval [1, N]. The object of this paper is to give a proof of Erdos' conjecture, for sufficiently large N.

Original languageEnglish
Pages (from-to)141-148
Number of pages8
StatePublished - 1999


  • Admissible sets
  • Arithmetic progressions


Dive into the research topics of 'On an additive problem of Erdos and Straus, 2'. Together they form a unique fingerprint.

Cite this