RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2020, том 23, выпуск 1, страницы 3–23 (Mi fpm1864)

Справедливые раскраски гиперграфов в $r$ цветов

M. Ахмеджановаa, Д. А. Шабановba

a Московский физико-технический институт
b Математический институт им. В. А. Стеклова Российской академии наук

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

Ключевые слова: гиперграфы, раскраски гиперграфов, правильные раскраски, справедливые раскраски гиперграфов.

УДК: 519.179.1+519.174


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2022, 262:4, 391–405

Реферативные базы данных:


© МИАН, 2024