Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары






«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
18 декабря 2018 г. 18:30, г. Москва, Математический институт им.В.А.Стеклова РАН
 


Об одном фазовом переходе в теории Рамсея

А. А. Разборов

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Количество просмотров:
Эта страница:139

Аннотация: Для целых параметров $k$ и $s$ обозначим через $t$ минимальное значение, для которого существуют произвольно большие $k$-гиперграфы, у которых размер максимального независимого множества полилогарифмический относительно числа вершин и всякие $s$ вершин содержат не более $t$ гиперрёбер. В 1972 г. Эрдёш и Хайнал выдвинули гипотезу о существовании этой функции и её точном значении. Настоящий доклад посвящён совместной работе с Д. Мубаи, в которой эта гипотеза доказана для всех $k\geq 5$.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021