Hostname: page-component-7b7567c8c-m6dxt Total loading time: 0 Render date: 2026-11-18T22:51:52.924Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  20 November 2018

Kevin Ford*
Affiliation:
Department of Mathematics University of Illinois at Urbana-Champaign Urbana, IL 61801 USA, e-mail: ford@math.uiuc.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2004