{"id":"arxiv/2607.10431","url":"https://arxiv.org/abs/2607.10431","tags":["math.NT","math.CO"],"score":0,"title":"Long Intervals Without Distinct Multiples of the First $n$ Positive Integers","domain":"math.NT","source":"arxiv","authors":["Scott Duke Kominers"],"reviews":0,"subject":"math.NT","summary":"For positive integers $n$ and $m$, let $f(n,m)$ be the least integer $h\\ge0$ such that $(m,m+h]$ contains distinct integers $a_1,\\ldots,a_n$ satisfying $i\\mid a_i$ for $1\\le i\\le n$, and put $F(n)=\\max_{m\\in\\mathbb{N}} f(n,m)$. A recent theorem of van Doorn [INTEGERS, 2026; arXiv:2601.16972] gives $F(n)-f(n,n)>0.36\\,n\\log n/\\log\\log n$ for sufficiently large $n$. We prove \\[ \\liminf_{n\\to\\infty} \\frac{F(n)-f(n,n)}{n\\log n} \\ge \\frac{1}{\\mathrm{e}}. \\] Thus, for every fixed $c<1/\\mathrm{e}$ and all sufficiently large $n$, some interval of length $c\\,n\\log n$ contains no system of pairwise…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}