RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1987, том 41, выпуск 3, страницы 433–455 (Mi mzm4861)

Эта публикация цитируется в 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 назв.

УДК: 519.1

Поступило: 06.01.1986


 Англоязычная версия: Mathematical Notes, 1987, 41:3, 247–259

Реферативные базы данных:


© МИАН, 2024