Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Among any nn real numbers different from 00 there are at least n/3n/3 with no relation a+b=ca+b=c among them, a=ba=b included (Theorem 2 with condition (27), printed p. 186, whose indices satisfy 1≤j1≤j2<j3≤k1\le j_1\le j_2<j_3\le k). In the notation of Problem 792,

f(n)≥n3,f(n)\ge\frac n3,

for sets of nonzero integers, the first lower bound for f(n)f(n) and the one that, with Eberhard, Green and Manners's upper bound, fixes the main term; the theorem excludes 00, so for a set of nn integers containing 00 it gives (n−1)/3(n-1)/3, with the same main term. The proof (pp. 186--187) takes, for each ara_r, the set of α∈(0,T)\alpha\in(0,T) with arα mod 1a_r\alpha\bmod1 in (1/3,2/3)(1/3,2/3), of measure T/3T/3 up to a bounded error, and picks an α\alpha lying in at least n/3n/3 of these sets; the corresponding ara_r satisfy (27) because (1/3,2/3)(1/3,2/3) modulo 11 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 2/72/7 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 n/3n/3 for sets of nn nonzero integers, (n−1)/3(n-1)/3 when 0∈A0\in A. Not covered: the second-order term, for which the refereed Bourgain's Proposition 1.3 gives (n+2)/3(n+2)/3 for sets of n≥3n\ge3 positive integers and Bedert's preprint (claimed) asserts clog⁡log⁡nc\log\log n, and the upper bound, which is Eberhard, Green and Manners's o(n)o(n).

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 f(n)≥n/3f(n)\ge n/3 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 f(n)f(n), f(n)≥n/3f(n)\ge n/3 holds for n≥2n\ge2 by Alon and Kleitman's Proposition 1.1 applied to the nonzero elements, and fails at n=1n=1, where A={0}A=\{0\} gives f(1)=0f(1)=0. The statement and (27) are checked; the proof is followed for its structure only and not checked in this corpus.