An extremal problem of d permutations containing every permutation of every t elements
An extremal problem of d permutations containing every permutation of every t elements
复制标题
包含每个 t 元素的每个排列的 d 排列极值问题
DOI：
10.1016/0012-365x(95)00087-d
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
Y. Ishigami
中科院分区：
文献类型：
--
作者：
Y. Ishigami
设dt（n）是[n]中具有d个置换{σ1，σ2，.，σd}的最小数d，使得对于[n]中每t个元素的每一个置换τ，存在一个包含τ的σi（1 <$i <$d）。对于固定的t 4和大的n，我们证明dt（t − 2）！对数
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)! logtn.