{"id":"arxiv/2607.26450","url":"https://arxiv.org/abs/2607.26450","tags":["math.NT","math.CO"],"score":0,"title":"Improved Bounds for Distinct Multiples in Intervals","domain":"math.NT","source":"arxiv","authors":["Kaizhe Chen","Samuel Korsky"],"reviews":0,"subject":"math.NT","summary":"For $n\\ge1$, let $F(n)$ be the least $H$ such that any $H$ consecutive integers contain $n$ pairwise distinct integers $a_1, a_2, \\dots, a_n$ with $k \\mid a_k$ for $1\\le k\\le n$, and define $h_{\\mathbb P}(n)$ analogously for the primes at most $n$. We prove \\[ F(n)\\le n^{4/3}\\exp\\!\\left(O\\!\\left(\\frac{\\log n}{\\log\\log n}\\right)\\right), \\qquad h_{\\mathbb P}(n)\\ll \\frac{n^{4/3}}{(\\log n)^{1/3}}, \\] and \\[ F(n) \\ge h_{\\mathbb P}(n)\\ge n\\exp\\!\\left( \\left(\\frac{\\log 2}{2}-o(1)\\right) \\frac{\\log n}{\\log\\log n} \\right). \\] The upper bounds follow from a new estimate for unions of arithmetic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}