Definition:Graham's Number/Historical Note

From ProofWiki
Jump to navigation Jump to search

Historical Note on Graham's Number

Ronald Lewis Graham arrived at his number as an upper bound to the solution to a certain problem in Ramsey theory.

Strictly speaking, the number used by Graham is somewhat smaller than the number described here, but is less easily described.

This version is the one given to Martin Gardner, who then publicised it in his Mathematical Games column in Scientific American.

It entered the record books as the largest number ever used in a mathematical proof.

Amusingly, given that Graham's number is an upper bound, the actual solution to the problem in question, according to certain experts, may well be $6$.