on trampoline in a circus, and married Nancy Young, an undergraduate mathematics student at Berkeley; they had two children.

After completing his doctorate, Graham went to work in 1962 at Bell Labs and later as Director of Information Sciences at AT&T Labs, both in New Jersey. In 1963, at a conference in Colorado, he met the Hungarian mathematician Paul Erdos (1913-1996), who became a close friend