首页 | 本学科首页   官方微博 | 高级检索  
     


An improved recursive construction for disjoint Steiner quadruple systems
Authors:Tuvi Etzion  Junling Zhou
Abstract: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 2 or 4 ( mod 6 ) is large enough. When n 7 and n 1 or 5 ( mod 6 ) , we present a recursive construction and prove a recursive formula on D ( 4 n ) , as follows: D ( 4 n ) 2 n + min { D ( 2 n ) , 2 n ? 7 } . The related construction has a few advantages over some of the previously known constructions for pairwise disjoint SQSs.
Keywords:disjoint Steiner systems  large set  latin square  one‐factor  one‐factorization  Steiner quadruple system
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号