An improved recursive construction for disjoint Steiner quadruple systems

被引:3
|
作者
Etzion, Tuvi [1 ]
Zhou, Junling [2 ]
机构
[1] Technion, Dept Comp Sci, IL-3200003 Haifa, Israel
[2] Beijing Jiaotong Univ, Dept Math, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
disjoint Steiner systems; large set; latin square; one-factor; one-factorization; Steiner quadruple system; LARGE SETS;
D O I
10.1002/jcd.21713
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let D(n) be the number of pairwise disjoint Steiner quadruple systems (SQS) of order n. A simple counting argument shows that D(n) <= n-3 and a set of n-3 such systems is called a large set. No nontrivial large set was constructed yet, although it is known that they exist if n equivalent to 2 or 4 (mod 6) is large enough. When n >= 7 and n equivalent to 1 or 5 (mod 6), we present a recursive construction and prove a recursive formula on D (4n), as follows: D(4n) >= 2n + min{D(2n), 2n-7}. The related construction has a few advantages over some of the previously known constructions for pairwise disjoint SQSs.
引用
收藏
页码:551 / 567
页数:17
相关论文
共 50 条