Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be the size of the largest subset such that every is squarefree. Estimate . In particular, is it true that , or even ?
Source: erdosproblems.com/1109
No claim settles this problem.
Open. The site labels the problem OPEN (page last edited 3 December 2025). Its commentary credits three sets of bounds, each recorded on a claim page: Erdős and Sárközy's , Erdős and Sárközy 1987; Gyarmati's second proof of , Gyarmati 2001; and Konyagin's , the best known, Konyagin 2004. None answers either question. G. N. Sárközy [Sa92c] extends the problem to sums and to -power-free sums and, as Konyagin records (p. 494), improves the upper bound to ; that bound is superseded by Konyagin's and the site does not credit it, so it has no claim page.