Пороговые вероятности для раскрасок случайных гиперграфов
- Авторы: Кошелев М.М.1,2, Шабанов Д.А.1,3, Шайхеева Т.М.1
-
Учреждения:
- Московский физико-технический институт (национальный исследовательский университет)
- Московский государственный университет им. М. В. Ломоносова
- Национальный исследовательский университет "Высшая школа экономики"
- Выпуск: Том 80, № 1 (2025)
- Страницы: 161-162
- Раздел: Статьи
- URL: https://ogarev-online.ru/0042-1316/article/view/306740
- DOI: https://doi.org/10.4213/rm10222
- ID: 306740
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
Об авторах
Михаил Михайлович Кошелев
Московский физико-технический институт (национальный исследовательский университет); Московский государственный университет им. М. В. Ломоносова
Email: mkoshelev99@gmail.com
без ученой степени, без звания
Дмитрий Александрович Шабанов
Московский физико-технический институт (национальный исследовательский университет); Национальный исследовательский университет "Высшая школа экономики"
Email: shabanov.da@mipt.ru
доктор физико-математических наук, доцент
Талия Маратовна Шайхеева
Московский физико-технический институт (национальный исследовательский университет)
Email: talia.shaikheeva@yandex.ru
Список литературы
- H. Hatami, M. Molloy, Random Structures Algorithms, 33:3 (2008), 310–332
- A. Coja-Oghlan, K. Panagiotou, STOC'12: Proceedings of the 2012 ACM symposium on theory of computing, ACM, New York, 2012, 899–907
- Д. А. Кравцов, Н. Е. Крохмаль, Д. А. Шабанов, Дискрет. матем., 31:2 (2019), 84–113
- П. А. Захаров, Д. А. Шабанов, УМН, 78:6(474) (2023), 183–184
- Д. А. Шабанов, Т. М. Шайхеева, Труды МФТИ, 16:3 (2024), 81–91
Дополнительные файлы
