Число Турана

Материал из WikiGrapp
Версия от 16:50, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Число Турана''' (''Turan number'') - (обозначение <math>T(n,k,t)</math>) наименьшее число <math>t...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Число Турана (Turan number) - (обозначение [math]\displaystyle{ T(n,k,t) }[/math]) наименьшее число [math]\displaystyle{ t }[/math]-подмножеств [math]\displaystyle{ n }[/math]-элементного множества [math]\displaystyle{ X }[/math] таких, что любое [math]\displaystyle{ k }[/math]-подмножество из [math]\displaystyle{ X }[/math] содержит по крайней мере одно из [math]\displaystyle{ t }[/math]-подмножеств.

Литература

[Оре], [Toft-Jensen]