|
ВИДЕОТЕКА |
Научная сессия МИАН, посвященная подведению итогов 2021 года
|
|||
|
Об одном фазовом переходе в теории Рамсея А. А. Разборов |
|||
Аннотация: Теория Рамсея – это классический раздел комбинаторики, активно изучающийся как в России, так и за рубежом. Задачи, связанные с её количественными аспектами (т.е. асимптотическим поведением возникающих здесь функций) обычно оказываются очень трудными и далеки от своего окончательного решения. К числу таких задач относится поставленная Эрдёшом и Хайналом в 1972 г. проблема о наличии “фазового перехода” в определённых ситуациях. Проблема Эрдёша–Хайнала зависит от двух параметров В совместной работе Д. Мубаи и А. Разборова задача полностью решена для всех Статьи по теме:
|