Graham populariserte begrepet Erdős-tall og var en nær venn av Paul Erdős. Han var formann for American Mathematical Society og publiserte omtrent 320 artikler og fem bøker, deriblant .