|
|
Математические заметки, 1983, том 34, выпуск 2, страницы 291–295
(Mi mzm5796)
|
|
|
|
Некоторые простые следствия из Теории кодов для комбинаторных задач упаковок и покрытий
Л. А. Бассалыго, В. А. Зиновьев
Аннотация:
Изучается асимптотическое поведение функций $M(n,k,l)$ и $m(n,k,l)$, равных соответственно мощности минимального покрытия и максимальной упаковки всех $l$-подмножеств множества из $n$ элементов его
$k$-подмножествами. Показано, что
$$
\varlimsup_{n\to\infty}m(n,k,k-2)
\begin{pmatrix}
k\\2
\end{pmatrix}\biggl/
\begin{pmatrix}
n\\k-2
\end{pmatrix}=1
$$
при $k=o(n)$ и
$$
\varliminf_{n\to\infty}m(n,k,k-2)
\begin{pmatrix}
k\\2
\end{pmatrix}\biggl/
\begin{pmatrix}
n\\k-2
\end{pmatrix}=1
$$
при $k=o(n^{1/3})$, что доказывает справедливость известного предположения Эрдеша и Ханани и для этого случая в несколько более слабой форме. Библ. 9 назв.
Поступило: 20.10.1980
Образец цитирования:
Л. А. Бассалыго, В. А. Зиновьев, “Некоторые простые следствия из Теории кодов для комбинаторных задач упаковок и покрытий”, Матем. заметки, 34:2 (1983), 291–295; Math. Notes, 34:2 (1983), 629–631
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm5796 https://www.mathnet.ru/rus/mzm/v34/i2/p291
|
| Статистика просмотров: |
| Страница аннотации: | 341 | | PDF полного текста: | 121 | | Список литературы: | 4 | | Первая страница: | 3 |
|