|
Математические заметки, 1987, том 42, выпуск 5, страницы 751–760
(Mi mzm5041)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О точных значениях чисел Турана
А. Ф. Сидоренко
Аннотация:
Пусть $U(n,r,l)$ – минимальное число $l$-элементных множеств, объединение которых содержит не более $n$ элементов, а любая их трансверсаль состоит не менее чем из $r$ элементов. Доказывается, что
$$
U(n,r,l)=
\begin{cases}
3r-[n/t]\text{ при }l=2t,\, 2tr\geqslant n\geqslant3tr/2;
\\
3r-[(n-r)/t]\text{ при }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 назв.
Поступило: 25.05.1985
Образец цитирования:
А. Ф. Сидоренко, “О точных значениях чисел Турана”, Матем. заметки, 42:5 (1987), 751–760; Math. Notes, 42:5 (1987), 913–918
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm5041 https://www.mathnet.ru/rus/mzm/v42/i5/p751
|
Статистика просмотров: |
Страница аннотации: | 256 | PDF полного текста: | 141 | Первая страница: | 1 |
|