Speaker
Dmitrii Mineev
Description
В докладе будет рассказано об общих идеях нескольких работ последних лет, в которых улучшаются верхние оценки для диагональных чисел Рамсея. Основное внимание будет уделено следующим двум теоремам.
1. Для всех достаточно больших $k \in \mathbb{N}_1$ имеет место неравенство $R_2(k) \leq 3.8^{k + o(k)}$.
2. Для каждого $r \in \mathbb{N}_1$, $r \geq 2$ существует такое $\delta = \delta(r) > 0$, что для всех достаточно больших $k \in \mathbb{N}_1$ имеет место неравенство $R_r(k) \leq e^{-\delta k}r^{rk}$.
Primary author
Co-author
Prof.
Andrey Raigorodsky
(MIPT, Moscow Russia)
