Article contents
A Strong Form of a Problem of R. L. Graham
Published online by Cambridge University Press: 20 November 2018
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.
Keywords
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 2004
References
- 1
- Cited by