A strong form of a problem of R.L. Graham

Research output: Contribution to journalArticlepeer-review

Abstract

If A is a set of M positive integers, let G(A) be the maximum of a i/gcd(ai, aj) over ai-, a j ε A. We show that if G(A) is not too much larger than M, then A must have a special structure.

Original languageEnglish (US)
Pages (from-to)358-368
Number of pages11
JournalCanadian Mathematical Bulletin
Volume47
Issue number3
DOIs
StatePublished - Sep 2004

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'A strong form of a problem of R.L. Graham'. Together they form a unique fingerprint.

Cite this