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
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.