Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the largest size of a set with squarefree for all , the case included. Theorem 1 (1.4) of S. V. Konyagin, Problems on the set of squarefree numbers, Izv. Math. 68 (2004), no. 3, 493--520 (English translation of Izv. Ross. Akad. Nauk Ser. Mat. 68 (2004), no. 3, 63--90), states that there is an effective constant with
for all . If is an infinite set with squarefree sums, then is one of the sets counted by , so inverting the bound gives
that is , for all large . The paper treats the finite problem; the inversion is stated on p. 4 of the second arXiv version of van Doorn and Tao, arXiv:2512.01087v2. The source card is Konyagin 2004; the page name's date is the issue date in the DOI record.
Covers. A necessary growth for Problem 1103: every infinite set with squarefree sums satisfies , the best lower bound known, which the site's commentary credits to Konyagin. The true growth rate is not determined.
Depends on. No page of this wiki.
Acceptance. Refereed: Izv. Math. 68 (2004), no. 3, 493--520. The site labels
the problem OPEN, so its commentary crediting the bound is not reviewed
evidence. The proof is not checked in this corpus.