location:  Publications → journals → CMB
Abstract view

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

Published:2004-09-01
Printed: Sep 2004
• Kevin Ford
 Format: HTML LaTeX MathJax PDF PostScript

## Abstract

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.
 MSC Classifications: 11A05 - Multiplicative structure; Euclidean algorithm; greatest common divisors

 top of page | contact us | privacy | site map |