|
Математическое просвещение, сер. 3, 2023, выпуск 30, страницы 151–156
(Mi mp1069)
|
|
|
|
Комбинаторика
Простые доказательства оценок чисел Рамсея и уклонения
А. Я. Бучаевa, А. Б. Скопенковab a МФТИ
b НМУ
Аннотация:
Эта заметка возникла в ходе обсуждений на семинарах по курсу А. М. Райгородского на ФИВТ МФТИ. Благодарим за полезные
обсуждения Д. А. Колупаева, Г. М. Кучерявого, А. А. Печенкина, А. М. Райгородского и анонимного рецензента.
Мы приводим простые доказательства теоремы 1 Эрдёша о нижней оценке чисел Рамсея и теоремы 2 об оценке уклонения (см.
формулировки ниже).
Образец цитирования:
А. Я. Бучаев, А. Б. Скопенков, “Простые доказательства оценок чисел Рамсея и уклонения”, Матем. просв., сер. 3, 30, МЦНМО, М., 2023, 151–156
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mp1069 https://www.mathnet.ru/rus/mp/v30/s3/p151
|
|