Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!
And Ads-free!

Graham's number

Graham's number, named after Ronald Graham, is a large number that is an upper bound on the solution to a certain problem in Ramsey theory. [1]

31 relations: Ackermann function, Assignment (computer science), Brady Haran, Bruce Lee Rothschild, Complete graph, Conway chained arrow notation, Coplanarity, Googol, Googolplex, Guinness World Records, Hales–Jewett theorem, Harvey Friedman, Hypercube, Hyperoperation, Iterated function, John C. Baez, Knuth's up-arrow notation, Large numbers, Martin Gardner, Numerical digit, Observable universe, Planck units, Ramsey theory, Ronald Graham, Scientific American, Skewes' number, Steinhaus–Moser notation, Tetration, Upper and lower bounds, Vertex (geometry), Vertex (graph theory).

Ackermann function

In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive.

New!!: Graham's number and Ackermann function · See more »

Assignment (computer science)

In computer programming, an assignment statement sets and/or re-sets the value stored in the storage location(s) denoted by a variable name; in other words, it copies a value into the variable.

New!!: Graham's number and Assignment (computer science) · See more »

Brady Haran

Brady John Haran (born 18 June 1976) is an Australian independent film-maker and video journalist who is known for his educational videos and documentary films produced for BBC News and for his YouTube channels, such as Numberphile and Periodic Videos.

New!!: Graham's number and Brady Haran · See more »

Bruce Lee Rothschild

Bruce Lee Rothschild (born August 26, 1941) is a professor of mathematics at the University of California, Los Angeles specializing in combinatorial mathematics.

New!!: Graham's number and Bruce Lee Rothschild · See more »

Complete graph

No description.

New!!: Graham's number and Complete graph · See more »

Conway chained arrow notation

Conway chained arrow notation, created by mathematician John Horton Conway, is a means of expressing certain extremely large numbers in googology.

New!!: Graham's number and Conway chained arrow notation · See more »


In geometry, a set of points in space are coplanar if there exists a geometric plane that contains them all.

New!!: Graham's number and Coplanarity · See more »


A googol is the large number 10100.

New!!: Graham's number and Googol · See more »


A googolplex is the number 10, or equivalently, 10.

New!!: Graham's number and Googolplex · See more »

Guinness World Records

Guinness World Records, known from its inception in 1955 until 1998 as The Guinness Book of Records and in previous U.S. editions as The Guinness Book of World Records, is a reference book published annually, listing world records, both human achievements and the extremes of the natural world.

New!!: Graham's number and Guinness World Records · See more »

Hales–Jewett theorem

In mathematics, the Hales–Jewett theorem is a fundamental combinatorial result of Ramsey theory named after Alfred W. Hales and Robert I. Jewett, concerning the degree to which high-dimensional objects must necessarily exhibit some combinatorial structure; it is impossible for such objects to be "completely random".

New!!: Graham's number and Hales–Jewett theorem · See more »

Harvey Friedman

__notoc__ Harvey Friedman (born 23 September 1948)Handbook of Philosophical Logic, ISBN 0-7923-7018-X, p. 38 is a mathematical logician at Ohio State University in Columbus, Ohio.

New!!: Graham's number and Harvey Friedman · See more »


In geometry, a hypercube is an n-dimensional analogue of a square (n.

New!!: Graham's number and Hypercube · See more »


In mathematics, the hyperoperation sequence is an infinite sequence of arithmetic operations (called hyperoperations) that starts with the unary operation of successor (n.

New!!: Graham's number and Hyperoperation · See more »

Iterated function

In mathematics, an iterated function is a function (that is, a function from some set to itself) which is obtained by composing another function with itself a certain number of times.

New!!: Graham's number and Iterated function · See more »

John C. Baez

John Carlos Baez (born June 12, 1961) is an American mathematical physicist and a professor of mathematics at the University of California, Riverside (UCR) in Riverside, California.

New!!: Graham's number and John C. Baez · See more »

Knuth's up-arrow notation

In mathematics, Knuth's up-arrow notation is a method of notation for very large integers, introduced by Donald Knuth in 1976.

New!!: Graham's number and Knuth's up-arrow notation · See more »

Large numbers

This article is about large numbers in the sense of numbers that are significantly larger than those ordinarily used in everyday life, for instance in simple counting or in monetary transactions.

New!!: Graham's number and Large numbers · See more »

Martin Gardner

Martin Gardner (October 21, 1914May 22, 2010) was an American popular mathematics and popular science writer, with interests also encompassing micromagic, scientific skepticism, philosophy, religion, and literature—especially the writings of Lewis Carroll and G.K. Chesterton.

New!!: Graham's number and Martin Gardner · See more »

Numerical digit

A digit is a numeric symbol (such as "2" or "5") used in combinations (such as "25") to represent numbers (such as the number 25) in positional numeral systems.

New!!: Graham's number and Numerical digit · See more »

Observable universe

The observable universe consists of the galaxies and other matter that can, in principle, be observed from Earth at the present time because light and other signals from these objects has had time to reach the Earth since the beginning of the cosmological expansion.

New!!: Graham's number and Observable universe · See more »

Planck units

In physics, Planck units are physical units of measurement defined exclusively in terms of five universal physical constants listed below, in such a manner that these five physical constants take on the numerical value of 1 when expressed in terms of these units.

New!!: Graham's number and Planck units · See more »

Ramsey theory

Ramsey theory, named after the British mathematician and philosopher Frank P. Ramsey, is a branch of mathematics that studies the conditions under which order must appear.

New!!: Graham's number and Ramsey theory · See more »

Ronald Graham

Ronald (Ron) Lewis Graham (born October 31, 1935) is a mathematician credited by the American Mathematical Society as being "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years".

New!!: Graham's number and Ronald Graham · See more »

Scientific American

Scientific American (informally abbreviated SciAm) is an American popular science magazine.

New!!: Graham's number and Scientific American · See more »

Skewes' number

In number theory, Skewes' number is any of several extremely large numbers used by the South African mathematician Stanley Skewes as upper bounds for the smallest natural number x for which where π is the prime-counting function and li is the logarithmic integral function.

New!!: Graham's number and Skewes' number · See more »

Steinhaus–Moser notation

In mathematics, Steinhaus–Moser notation is a notation for expressing certain extremely large numbers.

New!!: Graham's number and Steinhaus–Moser notation · See more »


In mathematics, tetration (or hyper-4) is the next hyperoperator after exponentiation, and is defined as iterated exponentiation.

New!!: Graham's number and Tetration · See more »

Upper and lower bounds

In mathematics, especially in order theory, an upper bound of a subset S of some partially ordered set (K, ≤) is an element of K which is greater than or equal to every element of S. The term lower bound is defined dually as an element of K which is less than or equal to every element of S. A set with a upper bound is said to be bounded from above by that bound, a set with a lower bound is said to be bounded from below by that bound.

New!!: Graham's number and Upper and lower bounds · See more »

Vertex (geometry)

In geometry, a vertex (plural vertices) is a special kind of point that describes the corners or intersections of geometric shapes.

New!!: Graham's number and Vertex (geometry) · See more »

Vertex (graph theory)

In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices).

New!!: Graham's number and Vertex (graph theory) · See more »


[1] https://en.wikipedia.org/wiki/Graham's_number

Hey! We are on Facebook now! »