Lexikon der Mathematik: Graham-Zahl
die größte bisher in einem ernsthaften mathematischen Beweis vorgekommene Zahl (und größer als die Skewes-Zahl). 1970 zeigten Ronald Lewis Graham und Bruce Lee Rothschild mittels einer Verallgemeinerung des Satzes von Ramsey, daß es ein minimales N ∈ ℕ so gibt, daß jeder Hyperwürfel mit einer Dimension von mindestens N, bei dem jede Kante mit einer von zwei Farben gefärbt ist, einen vollständigen, einfarbigen, in einer Würfelebene liegenden Graphen mit vier Knoten enthält. Graham konnte dieses N nach oben durch die Graham-Zahl G abschätzen. Definiert man mit Hilfe der Pfeilschreibweise
Schreiben Sie uns!