{"id":"arxiv/2606.01780","url":"https://arxiv.org/abs/2606.01780","tags":["math.CO","math.NT"],"score":0,"title":"Hitting Arithmetic Progressions at the Square-Root Scale","domain":"math.CO","source":"arxiv","authors":["Samuel Korsky"],"reviews":0,"subject":"math.CO","summary":"Let $f(N,k)$ be the minimum size of a subset of $\\{0,\\ldots,N-1\\}$ meeting every $k$-term arithmetic progression of positive difference contained in that interval. Improving on a bound of Truss, we prove that \\[ f(n^2,n)\\ge n+n^{1-o(1)} \\] as $n\\to\\infty$. Improving on a bound of Xu, for primes $p$ we prove that \\[ f(p^2,p)\\le2p-(\\sqrt2-o(1))\\sqrt{\\frac p{\\log p}}. \\]","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}