{"id":"arxiv/2608.01325","url":"https://arxiv.org/abs/2608.01325","tags":["math.CO","math.NT"],"score":0,"title":"Square-Difference-Free Sets beyond the Three-Quarter Barrier","domain":"math.CO","source":"arxiv","authors":["Dmitry Krachun"],"reviews":0,"subject":"math.CO","summary":"Let $D(N)$ denote the largest cardinality of a subset of $\\{1,\\ldots,N\\}$ containing no nonzero square difference. While a construction certifying $D(N)\\geq (1-o(1))N^{1/2}$ is almost trivial, Erdős conjectured that this bound is sharp up to polylogarithmic factors. This was disproved by Sárközy and later again by Ruzsa, who found an elegant construction showing that $D(N)\\geq c\\cdot N^{0.733077\\dots}$, with an absolute constant $c>0$. His approach was subsequently refined, leading to the previously best known lower bound with exponent $0.7334117\\dots$ due to Beigel-Gasarch and,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}