I 1977 publiserte Graham en artikkel om et problem innen Ramsey-teorien, og ga et stort tall som en øvre grense for en løsning av problemet. Tallet har blitt kjent som det største tallet som seriøst benyttes i et matematisk bevis, og kalles Grahams tall.