Square-Difference-Free Sets of Size Omega(n^{0.7334...})
From MaRDI portal
Publication:6209344
arXiv0804.4892MaRDI QIDQ6209344FDOQ6209344
Authors: Richard Beigel, William Gasarch 
Publication date: 30 April 2008
Abstract: A set A is square-difference free (henceforth SDF) if there do not exist x,yin A, x
e 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 page was built for publication: Square-Difference-Free Sets of Size Omega(n^{0.7334...})
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6209344)
