Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Подписка
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические заметки, 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
Английская версия:
Mathematical Notes, 1983, Volume 34, Issue 2, Pages 629–631
DOI: https://doi.org/10.1007/BF01141782
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1
Образец цитирования: Л. А. Бассалыго, В. А. Зиновьев, “Некоторые простые следствия из Теории кодов для комбинаторных задач упаковок и покрытий”, Матем. заметки, 34:2 (1983), 291–295; Math. Notes, 34:2 (1983), 629–631
Цитирование в формате AMSBIB
\RBibitem{BasZin83}
\by Л.~А.~Бассалыго, В.~А.~Зиновьев
\paper Некоторые простые следствия из Теории кодов для комбинаторных задач упаковок и~покрытий
\jour Матем. заметки
\yr 1983
\vol 34
\issue 2
\pages 291--295
\mathnet{http://mi.mathnet.ru/mzm5796}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=719484}
\zmath{https://zbmath.org/?q=an:0627.05018}
\transl
\jour Math. Notes
\yr 1983
\vol 34
\issue 2
\pages 629--631
\crossref{https://doi.org/10.1007/BF01141782}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1983SD04500028}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm5796
  • https://www.mathnet.ru/rus/mzm/v34/i2/p291
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:341
    PDF полного текста:121
    Список литературы:4
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026