Refuting a Conjecture of Umans and Wang on Arithmetic-Progression Divisor Covers

Xinjie He, Amit Sahai

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 v…