A near generalized balanced tournament design, or an NGBTD(k,m) in short, is a (km+1,k,k-1)-BIBD defined on a (km+1)-set V . Its blocks can be arranged into an m×(km+1) array in such a way that (1) the blocks in every column of the array form a partial parallel class partitioning V\{x} for some point x, and (2) every element of V is contained in precise k cells of each row. In this paper, we completely solve the existence of NGBTD(4,m) and almost completely solve the existence of NGBTD(5,m) with four exceptions.
SHAN XiuLing1, 2 1 Department of Mathematics, Beijing Jiaotong University, Beijing 100044, China 2 College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang 050016, China
Difference systems of sets (DSSs) are combinatorial configurations which were introduced in 1971 by Levenstein for the construction of codes for synchronization. In this paper, we present two kinds of constructions of difference systems of sets by using disjoint difference families and a special type of difference sets, respectively. As a consequence, new infinite classes of optimal DSSs are obtained.
