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

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

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



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






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


Матем. заметки, 1987, том 42, выпуск 5, страницы 751–760 (Mi mz5041)  

О точных значениях чисел Турана

А. Ф. Сидоренко


Аннотация: Пусть $U(n,r,l)$ – минимальное число $l$-элементных множеств, объединение которых содержит не более $n$ элементов, а любая их трансверсаль состоит не менее чем из $r$ элементов. Доказывается, что
$$ U(n,r,l)= \begin{cases} 3r-[n/t] при l=2t,  2tr\geqslant n\geqslant3tr/2;
3r-[(n-r)/t] при l=2l+1, (2t+1)r\geqslant n\geqslant((3t+2)r-\Delta)/2, \end{cases} $$
где $\Delta=1$, если $r$ нечетно, и $\Delta=t+2$, если $r$ четно. Это дает новые зоны точных значений для чисел Турана $T(n,k,l)=U(n,n-k+1,l)$. Библиогр. 11 назв.

Полный текст: PDF файл (579 kB)

Англоязычная версия:
Mathematical Notes, 1987, 42:5, 913–918

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

УДК: 519
Поступило: 25.05.1985

Образец цитирования: А. Ф. Сидоренко, “О точных значениях чисел Турана”, Матем. заметки, 42:5 (1987), 751–760; Math. Notes, 42:5 (1987), 913–918

Цитирование в формате AMSBIB
\RBibitem{Sid87}
\by А.~Ф.~Сидоренко
\paper О~точных значениях чисел Турана
\jour Матем. заметки
\yr 1987
\vol 42
\issue 5
\pages 751--760
\mathnet{http://mi.mathnet.ru/mz5041}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=927456}
\zmath{https://zbmath.org/?q=an:0657.05004|0642.05001}
\transl
\jour Math. Notes
\yr 1987
\vol 42
\issue 5
\pages 913--918
\crossref{https://doi.org/10.1007/BF01137440}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=A1987P527500016}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mz5041
  • http://mi.mathnet.ru/rus/mz/v42/i5/p751

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Математические заметки Mathematical Notes
    Просмотров:
    Эта страница:193
    Полный текст:117
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020