Дробные раскраски случайных гиперграфов
- Авторы: Захаров П.А.1,2, Шабанов Д.А.1,2
-
Учреждения:
- Московский физико-технический институт (национальный исследовательский университет)
- Национальный исследовательский университет "Высшая школа экономики"
- Выпуск: Том 78, № 6 (2023)
- Страницы: 183-184
- Раздел: Статьи
- URL: https://bakhtiniada.ru/0042-1316/article/view/147971
- DOI: https://doi.org/10.4213/rm10151
- ID: 147971
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
Об авторах
Павел Александрович Захаров
Московский физико-технический институт (национальный исследовательский университет); Национальный исследовательский университет "Высшая школа экономики"
Email: pazakharov@hse.ru
Дмитрий Александрович Шабанов
Московский физико-технический институт (национальный исследовательский университет); Национальный исследовательский университет "Высшая школа экономики"
Email: shabanov@mech.math.msu.su
доктор физико-математических наук, доцент
Список литературы
- H. Hatami, M. Molloy, Random Structures Algorithms, 33:3 (2008), 310–332
- N. Alon, J. Spencer, A note on coloring random $k$-sets, unpublished manuscript, 5 pp.
- D. Achlioptas, C. Moore, SIAM J. Comput., 36:3 (2005), 740–762
- A. Coja-Oghlan, L. Zdeborova, Proceedings of the twenty-third annual ACM–SIAM symposium on discrete algorithms (Kyoto, 2012), ACM, New York; SIAM, Philadelphia, PA, 2012, 241–250
- A. Coja-Oghlan, K. Panagiotou, STOC {'}12: Proceedings of the 2012 ACM symposium on theory of computing, ACM, New York, 2012, 899–908
- D. A. Shabanov, Discrete Appl. Math., 282 (2020), 168–183
Дополнительные файлы
