|
Новая нижняя оценка наименьшего числа ребер простого однородного гиперграфа без свойства $B_k$
Ю. А. Демидович Московский физико-технический институт (национальный исследовательский университет)
Аннотация:
Гиперграф $H=(V,E)$ обладает свойством $B_k$, если существует такая раскраска множества $V$ в два цвета, что в каждом ребре содержится по крайней мере $k$ вершин каждого цвета. Гиперграф называется простым, если любые два его ребра имеют не более одной общей вершины. В статье получена новая нижняя оценка для наименьшего количества ребер $n$-однородного простого гиперграфа, не обладающего свойством $B_k$.
Ключевые слова:
простые гиперграфы, раскраски гиперграфов, свойство $B$.
Статья поступила: 30.07.2020
Образец цитирования:
Ю. А. Демидович, “Новая нижняя оценка наименьшего числа ребер простого однородного гиперграфа без свойства $B_k$”, Дискрет. матем., 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
|
|