|
|
Современные проблемы теории чисел
9 марта 2017 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)
|
|
|
|
|
|
О хроматическом числе разреженного случайного гиперграфа
Д. А. Шабанов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
|
Количество просмотров: |
Эта страница: | 248 |
|
Аннотация:
В докладе будет рассказано о последних результатах относительно хроматического числа случайного гиперграфа в случае, когда число ребер линейно по числу вершин. Основной результат состоит в значительно уменьшенной области значений параметров, где предельное распределение хроматического числа не является одноточечным. Доказательство опирается на более простой подход к методу второго момента.
|
|