Status
On this page
Status
Topics
Status
On this page
Status
Topics
Is it true that if is such that
then
Source: erdosproblems.com/442
An accepted solution exists. The statement is false.
Disproved. Tao's Theorem 1 (Integers 24 (2024), paper A100; arXiv:2407.04226, v5) constructs, for every , a set with and ; the first quantity grows faster than , so the hypothesis holds and the conclusion fails. The paper's introduction (p. 4) also records the elementary counterexample of the squarefree numbers with exactly prime factors, implicit in earlier work of Bergelson and Richter. Theorem 1's growth rate is optimal up to , which the site's commentary records as the best possible result. The paper is published in a refereed journal; arXiv v5 postdates the journal version and was not compared with it. The site's label is DISPROVED (LEAN); the suffix is a catalog label explained under Formalization, and no local kernel credit is claimed. The claim page is Tao's theorem (accepted; refereed, and credited by the site's curator for its label).