Status
On this page
Status
Topics
Status
On this page
Status
Topics
Does there exist some such that, for any , whenever is a sufficiently large finite multiset of positive integers with there exists some such that
Source: erdosproblems.com/312
No claim settles this problem.
Open; the site labels it OPEN. Erdős and Graham state the bound with in place of (the monograph, without proof or reference); the best bound found is Korsky's for , an arXiv preprint of July 2026 whose acknowledgment declares extensive assistance from GPT-5.5 Pro, with no journal record and, by its author's own statement, no journal submission planned; a construction (the site's thread; the preprint's display (1.4)) shows that no bound better than holds for all multisets. Korsky's bound settles no instance of the question, so it has no claim page. The conjectured exponential rate is open, and no proof, disproof or proof claim for it was found in the search whose scope the Current assessment records; this is a bounded negative finding.