Title of article :
An extremal problem of d permutations containing every permutation of every t elements
Author/Authors :
Yoshiyasu Ishigami، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
5
From page :
279
To page :
283
Abstract :
Let dt(n) be the smallest number d having d permutations {σ1, σ2, …, σd} of [n] such that for every permutation τ of every t elements of [n], there exists a σi(1 ⩽ i ⩽ d) containing τ. For fixed t ⩾ 4 and large n, we show dt ⩾ (t − 2)! logt n.
Journal title :
Discrete Mathematics
Serial Year :
1996
Journal title :
Discrete Mathematics
Record number :
943991
Link To Document :
بازگشت