Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Theorem 3 a) of K. Gyarmati, On divisibility properties of integers
of the form , Period. Math. Hungar. 43 (2001), no. 1--2, 71--79, states
that there is a set with
and squarefree for all . So
for the of
Problem 1109. The paper says that
Theorem 3 a) is due to Erdős and Sárközy and gives another proof, based, like
its other lower bounds, on graph theory. The paper's main subject is the
multiplicative analogue, sets with squarefree; its Theorem 2 a) also
gives sets with
and squarefree for all
, , a bound for the two-set variant, not for
. The preprint link is the author's copy. The DOI record dates the issue
August 2002, while the volume and the author's publication list give 2001; the
page is named by the first day of the record's month.
Covers. The lower bound , by a second proof; the bound is Erdős and Sárközy's and is improved by Konyagin 2004. Neither question of the problem is answered.
Depends on. No page of this wiki.
Acceptance. Refereed: Period. Math. Hungar. 43 (2001), no. 1--2, 71--79. The
site labels the problem OPEN, so its commentary crediting the proof is not
reviewed evidence. The proof is not checked in this corpus.