Graham's number
An extremely large number that served as an upper bound in a Ramsey theory proof by Ron Graham; too large to write conventionally.
As defined in 214 | Antonio Padilla on Large Numbers and the Scope of the Universe
Where it comes up · 2
- 214 | Antonio Padilla on Large Numbers and the Scope of the Universe5 claims
- AMA | November 20221 claim
Most important claims · 6 of 6Search all claims for “Graham's number” →
- Because each digit of Graham's number stores information and information has mass, trying to picture the entire number in your head would cram so much information into that space that—since a black hole is the maximum information store for any volume and a head-sized black hole stores far less than Graham's number—your head would inevitably collapse into a black hole.214 | Antonio Padilla on Large Numbers and the Scope of the Universe
- TREE(3) is the maximum length of a game of trees played with three seed types under rules that end the game if any tree contains an earlier tree; while TREE(1)=1 and TREE(2)=3, TREE(3) explodes to a number so vast it dwarfs Graham's number and cannot fit in the universe.214 | Antonio Padilla on Large Numbers and the Scope of the Universe
- A black hole is the object that stores the most information (entropy) for its size of anything in the universe, so the maximum information that can fit in any region is set by the information capacity of a black hole that size.214 | Antonio Padilla on Large Numbers and the Scope of the Universe
- Graham's number arose as an upper bound in a Ramsey theory problem about hypercubes: Ron Graham sought how many dimensions guarantee a particular mathematical property always holds, showing the answer was at least six dimensions but no more than this gargantuan number requiring special notation to write.214 | Antonio Padilla on Large Numbers and the Scope of the Universe
- Because we have a finite alphabet of symbols and finite space to write them, as numbers grow larger an ever smaller fraction are even representable; Padilla estimates that a random 73-digit number will likely never be thought of by anyone in human history, and numbers around Graham's number will never be conceived before something terrible befalls the universe.214 | Antonio Padilla on Large Numbers and the Scope of the Universe
- While both pi and Graham's number can be defined in a finite number of bits, the difference Tony Padilla was making is that Graham's number is a finite number you might think you could hold in your head but cannot, because the brain's storage capacity needed to hold all its digits would collapse into a black hole—whereas no one ever thought pi's infinite decimal expansion could be held.AMA | November 2022