{"id":"arxiv/2608.06681","url":"https://arxiv.org/abs/2608.06681","tags":["math.NT","math.CO"],"score":0,"title":"Refuting a Conjecture of Umans and Wang on Arithmetic-Progression Divisor Covers","domain":"math.NT","source":"arxiv","authors":["Xinjie He","Amit Sahai"],"reviews":0,"subject":"math.NT","summary":"An \\emph{$n$-divisor set} is a finite set of positive integers containing a multiple of every integer from $1$ through $n$. Umans and Wang proposed, as the arithmetic-progression version of their Strong $(α,β)$-Divisor Conjecture, an $n$-divisor arithmetic progression having at most $n^{2β}$ terms, each of magnitude at most $\\exp(n^α)$. We prove unconditionally that an $n$-divisor arithmetic progression of height $H$ with $\\log H=o(\\sqrt n)$ must have length \\[ L\\ge \\left(\\sqrt{\\frac{8}{27}}-o(1)\\right) \\frac{n^{3/4}}{\\sqrt{\\log n}}. \\] Consequently, the arithmetic-progression version is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}