location:  Publications → journals → CMB
Abstract view

# A Strong Form of a Problem of R. L. Graham

If $A$ is a set of $M$ positive integers, let $G(A)$ be the maximum of $a_i/\gcd(a_i,a_j)$ over $a_i,a_j\in A$. We show that if $G(A)$ is not too much larger than $M$, then $A$ must have a special structure.