Liczba Grahama
największa liczba użyta w twierdzeniu matematycznym Z Wikipedii, wolnej encyklopedii
największa liczba użyta w twierdzeniu matematycznym Z Wikipedii, wolnej encyklopedii
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[1]. Nazwana od jej twórcy, matematyka Ronalda Grahama.
Niech (zob. Notacja strzałkowa). Wtedy itd. Liczba jest liczbą Grahama[2].
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:
Dokładna wartość tej liczby nie jest znana, zawiera się w przedziale: [3]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.