|
Фундаментальная и прикладная математика, 2020, том 23, выпуск 1, страницы 95–122
(Mi fpm1869)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Некоторые обобщения задачи о свойстве B $n$-однородного гиперграфа
Ю. А. Демидович Московский физико-технический институт
Аннотация:
Рассматривается экстремальная задача о раскрасках гиперграфов, являющаяся обобщением известной проблемы Эрдёша–Хайнала о свойстве B гиперграфа. Пусть $k$ — натуральное число. Требуется найти величину $m_k(n)$, равную минимальному количеству рёбер $n$-однородного гиперграфа, не допускающего таких раскрасок множества вершин в два цвета, что в каждом ребре гиперграфа содержится по крайней мере $k$ вершин каждого цвета. В работе получены нижние оценки величин $m_k(n)$.
Ключевые слова:
однородные гиперграфы, свойство B, простые гиперграфы.
Образец цитирования:
Ю. А. Демидович, “Некоторые обобщения задачи о свойстве B $n$-однородного гиперграфа”, Фундамент. и прикл. матем., 23:1 (2020), 95–122; J. Math. Sci., 262:4 (2022), 457–475
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1869 https://www.mathnet.ru/rus/fpm/v23/i1/p95
|
Статистика просмотров: |
Страница аннотации: | 208 | PDF полного текста: | 63 | Список литературы: | 25 |
|