Status
On this page
Status
Topics
Status
On this page
Status
Topics
If is a finite set of size then is there some absolute constant and such that
If is a finite set of positive integers of size then is there some absolute constant and such that
Source: erdosproblems.com/510
No claim settles this problem.
Open, the site's label (page last edited 28 September 2025), which fits the corrected Statement.
The site's wording fails trivially: for , of size ,
the sum is for every , and for the sum
is never negative, so no and give a sum below
. The change replaces " is a finite set" by
" is a finite set of positive integers"; nothing else
changes. The site's source [Er61, pp. 247–248] states the question in the same
form, for every sequence of integers with a suitable absolute
constant, after Ankeny and Chowla's conjecture that the minimum tends to
. The site's own sharpness example , with a Sidon set,
contains and is meant for large ; Bedert [Be25c] gives the same
construction as the nonzero differences of (§1) and states the problem
for a finite set of positive integers (abstract and Theorem 1.1). The
formal-conjectures statement
takes with and all sufficiently large ,
marked research open with no formal proof.