Dla znalezienia określonej liczby Ramseya, algorytm uruchamiany jest kolejno dla coraz większych ; zaś samą szukaną wartością jest wówczas najniższe dla którego zwróci on odpowiedź pozytywną.

Nieklasyczne liczby Ramseya Klasyczne liczby Ramseya zdefiniowane są za pomocą kolorowania grafów pełnych, w których poszukujemy monochromatycznych klik (czyli podgrafów pełnych). Pojęcie można jednak uogólnić na poszukiwania dowolnych podgrafów monochromatycznych.

Zobacz też Teoria grafów Kolorowanie krawędzi Liczba Grahama

Uwagi

Przypisy

Bibliografia Magazyn Miłośników Matematyki 3/2008.

Linki zewnętrzne

Ramseya