pith. sign in

arxiv: 0804.4892 · v3 · submitted 2008-04-30 · 🧮 math.CO

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

classification 🧮 math.CO
keywords omegaboundlowersizecorollaryexistfreehenceforth
0
0 comments X
read the original abstract

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}. Ruzsa has shown that sdf(n) = \Omega(n^{0.5(1+ \log_{65} 7)}) = \Omega(n^{0.733077...}) We improve on the lower bound by showing sdf(n) = \Omega(n^{0.5(1+ \log_{205} 12)})= \Omega(n^{.7443...}) As a corollary we obtain a new lower bound on the quadratic van der Waerden numbers.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.