|
Новая нижняя оценка наименьшего числа ребер простого однородного гиперграфа без свойства Bk
Ю. А. Демидович Московский физико-технический институт (национальный исследовательский университет)
Аннотация:
Гиперграф H=(V,E) обладает свойством Bk, если существует такая раскраска множества V в два цвета, что в каждом ребре содержится по крайней мере k вершин каждого цвета. Гиперграф называется простым, если любые два его ребра имеют не более одной общей вершины. В статье получена новая нижняя оценка для наименьшего количества ребер n-однородного простого гиперграфа, не обладающего свойством Bk.
Ключевые слова:
простые гиперграфы, раскраски гиперграфов, свойство B.
Статья поступила: 30.07.2020
Образец цитирования:
Ю. А. Демидович, “Новая нижняя оценка наименьшего числа ребер простого однородного гиперграфа без свойства Bk”, Дискрет. матем., 32:4 (2020), 10–37; Discrete Math. Appl., 32:3 (2022), 155–176
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1621https://doi.org/10.4213/dm1621 https://www.mathnet.ru/rus/dm/v32/i4/p10
|
Статистика просмотров: |
Страница аннотации: | 310 | PDF полного текста: | 63 | Список литературы: | 45 | Первая страница: | 12 |
|