|
Фундаментальная и прикладная математика, 2020, том 23, выпуск 1, страницы 269–283
(Mi fpm1879)
|
|
|
|
Случайные конструкции гиперграфов с большим обхватом, не допускающих полноцветных раскрасок
А. Э. Хузиева Московский физико-технический институт (государственный университет)
Аннотация:
Приводятся вероятностные конструкции гиперграфов с большим обхватом, не допускающих полноцветных раскрасок. Доказаны новые верхние оценки минимальных значений числа рёбер и максимальной степени вершины в подобных гиперграфах.
Ключевые слова:
гиперграфы, раскраски гиперграфов, полноцветные раскраски, вероятностный метод, обхват гиперграфа.
Образец цитирования:
А. Э. Хузиева, “Случайные конструкции гиперграфов с большим обхватом, не допускающих полноцветных раскрасок”, Фундамент. и прикл. матем., 23:1 (2020), 269–283; J. Math. Sci., 262:4 (2022), 581–590
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1879 https://www.mathnet.ru/rus/fpm/v23/i1/p269
|
Статистика просмотров: |
Страница аннотации: | 131 | PDF полного текста: | 47 | Список литературы: | 26 |
|