|
Математические заметки, 1987, том 41, выпуск 3, страницы 433–455
(Mi mzm4861)
|
|
|
|
Эта публикация цитируется в 26 научных статьях (всего в 26 статьях)
О максимальном числе ребер в однородном гиперграфе, не содержащем запрещенных подграфов
А. Ф. Сидоренко
Аннотация:
Доказано, что максимальное число членов в семействе 4-подмножеств $n$-множества, где ни одно из подмножеств не содержит симметрической
разности двух других, равно
$$
\biggl[\frac{n}{4}\biggr]\biggl[\frac{n+1}{4}\biggr]\biggl[\frac{n+2}{4}\biggr]\biggl[\frac{n+3}{4}\biggr],
$$
причем экстремальная конструкция единственна с точностью до изоморфизма.
Библиогр. 11 назв.
Поступило: 06.01.1986
Образец цитирования:
А. Ф. Сидоренко, “О максимальном числе ребер в однородном гиперграфе, не содержащем запрещенных подграфов”, Матем. заметки, 41:3 (1987), 433–455; Math. Notes, 41:3 (1987), 247–259
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4861 https://www.mathnet.ru/rus/mzm/v41/i3/p433
|
|