Ramseyovo číslo

[Remzijovo, podle britského matematika F. P. Ramseye, 1903–1930], značka R (a,b), nejmenší přirozené číslo n s touto vlastností: úplný graf na n uzlech, jehož každá hrana je libovolně obarvenajednou 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. Ramseyova čísla jsou přesně známá jen pro některé malé hodnoty a, b, například 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éž Ramseyova čísla s větším počtem argumentů, například R(a, b, c,...), a také Ramseyova čísla jiných typů.