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

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

Эта публикация цитируется в 1 статье

Некоторые обобщения задачи о свойстве B $n$-однородного гиперграфа

Ю. А. Демидович

Московский физико-технический институт

Аннотация: Рассматривается экстремальная задача о раскрасках гиперграфов, являющаяся обобщением известной проблемы Эрдёша–Хайнала о свойстве B гиперграфа. Пусть $k$ — натуральное число. Требуется найти величину $m_k(n)$, равную минимальному количеству рёбер $n$-однородного гиперграфа, не допускающего таких раскрасок множества вершин в два цвета, что в каждом ребре гиперграфа содержится по крайней мере $k$ вершин каждого цвета. В работе получены нижние оценки величин $m_k(n)$.

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

УДК: 519.218


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


© МИАН, 2024