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

Дискрет. матем., 1989, том 1, выпуск 4, страницы 78–85 (Mi dm942)

Эта публикация цитируется в 1 статье

О максимальной мощности тени антицепи

И. П. Чухров


Аннотация: Предлагается метод получения нижней параметрической оценки максимальной мощности тени и границы антицепи в $n$-мерном булевом кубе. За счет рационального выбора значений параметров получена нижняя оценка порядка $2^n$ с константой 0.2. Кроме того, показано, что почти все вершины куба из пояса ширины $o(\sqrt n\,)$, расположенные в средних слоях, могут входить в тень антицепи.

УДК: 519.7

Статья поступила: 04.04.1989



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


© МИАН, 2024