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

Матем. заметки, 1979, том 26, выпуск 4, страницы 603–611 (Mi mzm8441)

Некоторые рекуррентные и асимптотические оценки в проблеме покрытий

Н. Н. Кузюрин

Московский государственный университет им. М. В. Ломоносова

Аннотация: Для мощности $M(n,k,l)$ минимального покрытия слоев единичного $n$-мерного куба получена рекуррентная оценка, из которой определяется порядок роста $M(n,k(n),l)$ при $n\to\infty$. С помощью этой оценки доказано, что из известной гипотезы об асимптотическом поведении $M(n,k,l)$ при фиксированных $k$ и $l$ вытекает асимптотика для функции $M(n,k(n),l)$ при любом $l$ и $k(n)\to\infty$ такой, что $k(n)=o(n)$ при $n\to\infty$. Библ. 15 назв.

УДК: 519

Поступило: 17.06.1977


 Англоязычная версия: Mathematical Notes, 1979, 26:4, 792–796

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


© МИАН, 2024