4635
правок
Glk (обсуждение | вклад)  (Создана новая страница размером '''Число Турана''' (''Turan number'') -  (обозначение <math>T(n,k,t)</math>) наименьшее число <math>t...)  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| Строка 1: | Строка 1: | ||
'''Число Турана''' (''Turan number'') -    | '''Число Турана''' (''[[Turan number]]'') -    | ||
(обозначение <math>T(n,k,t)</math>) наименьшее число <math>t</math>-подмножеств  | (обозначение <math>T(n,k,t)</math>) наименьшее число <math>t</math>-подмножеств  | ||
<math>n</math>-элементного множества <math>X</math> таких, что любое <math>k</math>-подмножество из <math>X</math>  | <math>n</math>-элементного множества <math>X</math> таких, что любое <math>k</math>-подмножество из <math>X</math>  | ||
содержит по крайней мере одно из <math>t</math>-подмножеств.  | содержит по крайней мере одно из <math>t</math>-подмножеств.  | ||
==Литература==  | ==Литература==  | ||
[Оре], [Toft-Jensen]  | [Оре],    | ||
[Toft-Jensen]  | |||