Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Among any real numbers different from there are at least with no relation among them, included (Theorem 2 with condition (27), printed p. 186, whose indices satisfy ). In the notation of Problem 792,
for sets of nonzero integers, the first lower bound for and the one that, with Eberhard, Green and Manners's upper bound, fixes the main term; the theorem excludes , so for a set of integers containing it gives , with the same main term. The proof (pp. 186--187) takes, for each , the set of with in , of measure up to a bounded error, and picks an lying in at least of these sets; the corresponding satisfy (27) because modulo contains no sum of two of its points. The paper remarks that the theorem holds in any finite Abelian group; Alon and Kleitman's Theorem 1.3 of 1990 shows the constant is best possible there, so that remark is false as stated, as the problem page records. P. Erdős, Extremal problems in number theory, Proc. Sympos. Pure Math. VIII (Theory of Numbers), Amer. Math. Soc. (1965), 181--189, cited as [Er65] on the problem page. Library home erdos_1965_extremal_problems_number_theory; result page Theorem 2.
Covers. The lower bound for sets of nonzero integers, when . Not covered: the second-order term, for which the refereed Bourgain's Proposition 1.3 gives for sets of positive integers and Bedert's preprint (claimed) asserts , and the upper bound, which is Eberhard, Green and Manners's .
Depends on. No page of this wiki; the half-page proof is self-contained.
Standing. Claimed. The paper appeared in a Proceedings of Symposia in Pure
Mathematics volume, and no evidence that the volume was refereed is on record,
so refereed is not listed. The site's curator, Thomas F. Bloom, credits the
simple proof of to Erdős in the problem page's commentary (label
OPEN, page last edited 23 January 2026); the problem is not marked settled
there, so the credit is recorded here and is not listed as reviewed. For the
site's , holds for by
Alon and Kleitman's Proposition 1.1
applied to the nonzero elements, and fails at , where gives
. The statement and (27) are checked; the proof is followed for its
structure only and not checked in this corpus.