А. Э. Хузиева, “Случайные конструкции гиперграфов с большим обхватом, не допускающих полноцветных раскрасок”, Фундамент. и прикл. матем., 2020, том 23, выпуск 1,страницы 269

Случайные конструкции гиперграфов с большим обхватом, не допускающих полноцветных раскрасок

А. Э. Хузиева

Московский физико-технический институт (государственный университет)

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

Ключевые слова: гиперграфы, раскраски гиперграфов, полноцветные раскраски, вероятностный метод, обхват гиперграфа.

УДК: 519.179.1+519.174