RUS  ENG
Полная версия
СЕМИНАРЫ

Современные проблемы теории чисел
9 марта 2017 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)


О хроматическом числе разреженного случайного гиперграфа

Д. А. Шабанов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В докладе будет рассказано о последних результатах относительно хроматического числа случайного гиперграфа в случае, когда число ребер линейно по числу вершин. Основной результат состоит в значительно уменьшенной области значений параметров, где предельное распределение хроматического числа не является одноточечным. Доказательство опирается на более простой подход к методу второго момента.


© МИАН, 2024