Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Display (1.4), p. 2, of Javier Pliego, On the Erdős-Turán conjecture and the growth of sequences, arXiv preprint arXiv:2405.04154v1 (7 May 2024), the version named on the source card. The statement is unnumbered apart from its display label.
Statement
Setting (p. 1): counts unordered pairs with , a sum counting once, and is when for every .
The paper calls this "the stronger conjectural statement (see Erdős and Fuchs [11])" (p. 2, quoted; [11] is Erdős and Fuchs, On a problem of additive number theory, J. London Math. Soc. 31 (1956)): for any , every sequence satisfies
The paper observes that it implies Conjecture 1.1, since an asymptotic basis of order 2 cannot satisfy (1.4). It records the case as proved by Erdős, citing Halberstam and Roth, Sequences, §2 Theorem 8: every Sidon sequence has .
Scope
A conjecture the paper records and does not attack; its Theorem 1.1 gives a lower bound for one sequence, below and so consistent with (1.4).
Read depth. Claims checked: the sentence, the display and the attribution were read clause by clause on the page image of p. 2. The attribution to Erdős and Fuchs is the paper's; the cited 1956 paper was not compared here.
Bears on
- Problem 158: the case of (1.4) is the problem's question answered yes, in the same convention (at most two representations with ); for a finite set the lower limit is trivially, so only infinite sets matter. The paper states it as a conjecture and proves nothing about it.