Square-Difference-Free Sets of Size Omega(n^{0.7334...})

Richard Beigel, William Gasarch

A set A is square-difference free (henceforth SDF) if there do not exist x,y\in A, x\ne y, such that |x-y| is a square. Let sdf(n) be the size of the largest SDF subset of {1,...,n…