Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let . What is
Can it be arbitrarily large? Is it for all sufficiently large ?
Let with . What is
Can it be arbitrarily large? Is it for all sufficiently large ?
Source: erdosproblems.com/443
An accepted solution exists. The statement is true.
PROVED (LEAN) on erdosproblems.com, a label that describes the corrected Statement; the site's commentary credits Hegyvári and, unpublished, Cambie, and the Lean mark refers to a third-party Lean formalization of Hegyvári's paper that this repository has not built; the claim page Hegyvári records the result and its acceptance.
The site's wording fails on the diagonal , where the two sets coincide: the intersection is then itself, with elements, so it is trivially arbitrarily large and is not , and the third question has the trivial answer no. The failure is this page's own elementary check. The change inserts "with " after "Let "; nothing else changes. Since the intersection is symmetric in and , the corrected question is the same as the one for . The evidence is first the poser's own words: Erdős and Graham [ErGr80, p. 88] consider "the two sets" and ask whether the number of integers common to both is unbounded, adding that it "should certainly be less than for every if is sufficiently large"; on the diagonal the two sets are one, the unboundedness is immediate and the bound is false, so these words fit only distinct and : the poser's text assumes two distinct sets, and the slip is the unstated . The site's commentary, which states the solution for , its label PROVED, and the formal-conjectures statement listed under Formalization, which assumes in both its parts, agree with the change but do not license it: their restriction is Hegyvári's hypothesis. The defect is already in the poser's text, which states no restriction on and . Hegyvári's paper quotes the question without one and proves its theorems for ; that hypothesis is not the source of the change. No result about the site's wording exists beyond the check recorded here, which settles no instance of the corrected Statement.