Число Турана

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Число Турана (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]