Дискретный анализ 16. Числа Рамсея

0:00 начало 0:34 [определения] числа Рамсея 10:44 [теорема 1, Эрдёш, Секереш, 1935] R(s, t) ≤ R(s-1, t) R(s, t-1) 16:35 [следствие] 21:20 [анекдот] про Эрдёша, R(5, 5) и R(6, 6) 23:11 [доказательство теоремы 1] 42:18 [теорема 2.0, Эрдёш, Секереш] R(s, s) ＞ 2^(s/2) (s ≥ 3) 57:49 [теорема 2.1(теорема’)] R(s, s) ＞ s*2^(s/2) / (e*sqrt(2)) 1:03:14 [теорема 2.2 (теорема’ ’)] Пусть дано s. Пусть n - макс. натуральное число т.ч. C_n_s * 2^(1 - C_n_2) ＜ 1. Тогда R(s, s) ＞ n. ======================== Лекция от Лектор - Райгородский А.М, Съёмка, монтаж - Юманов Михаил