thumb|200px|Ronald Graham Liczba Grahama – liczba będąca górnym oszacowaniem rozwiązania problemu twierdzenia Ramseya. Wpisana do Księgi rekordów Guinnessa jako największa liczba użyta w twierdzeniu matematycznym. Nazwana od jej twórcy, matematyka Ronalda Grahama.
Definicja Niech (zob. Notacja strzałkowa). Wtedy itd. Liczba jest liczbą Grahama.
Problem Grahama-Rothschilda Graham i Rothschild zajmowali się uogólnionym Twierdzeniem Ramseya. W 1971 opublikowali pracę, w której udowodnili istnienie takiej liczby naturalnej że w dowolnym dwukolorowaniu krawędzi grafu pełnego powiązanego z -wymiarową kostką jednostkową zawsze pojawi się płaska jednokolorowa klika Najmniejsze o tej własności oznaczono przez RG(1,2,2), gdzie: 1 – kolorowane są obiekty jednowymiarowe (krawędzie), 2 – obiekt, który musi się pojawić, jest dwuwymiarowy (płaska klika ), 2 – użyto dwóch kolorów.
Dokładna wartość tej liczby nie jest znana, zawiera się w przedziale:
Zobacz też Działanie dwuargumentowe Notacja strzałkowa Tetracja
Przypisy
Bibliografia
Linki zewnętrzne
Kategoria:Teoria grafów Kategoria:Nazwy liczb naturalnych