Ramseyovo číslo
Ramseyovo číslo [remzi-, podle brit. matematika F. P. Ramseye, 1903 až 1930], zn. R (a ,b ), nejmenší přirozené číslo n s touto vlastností: úplný graf na n uzlech, jehož každá hrana je libovolně obarvena jednou ze dvou barev A nebo B. obsahuje buď a uzlů vesměs propojených hranami barvy A, nebo b uzlů vesměs propojených hranami barvy B. R. č. jsou přesně známá jen pro některé malé hodnoty a, b, např. R (3, 3) = 6, R (3, 4) = 9, R (3,5) = 14, R (3,6) = 18, R (3,7) = 23, R (4,4) = 18. Studují se též R. č. s větším počtem argumentů, např. R (a, b, c, ...), a také R. č. jiných typů.
