An existence theorem for group divisible 3-designs of large order

被引:2
|
作者
Mohacsy, Hedvig [1 ]
机构
[1] Arizona State Univ, Dept Math & Stat, Tempe, AZ 85287 USA
关键词
Group divisible designs; Transversal designs; Large order; DESIGNS; CONSTRUCTION;
D O I
10.1016/j.jcta.2010.11.020
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we establish an asymptotic existence result for group divisible 3-designs of large order. Let k and u be positive integers. 3 <= k <= u. Then there exists an integer m(0) = m(0)(k, u) such that there exists a group divisible 3-design of group type m(u) with block size k and index one for all integers m >= m(0) if and only if 1. u - 2 equivalent to 0 (mod (k - 2)), 2. (u - 1)(u - 2) equivalent to 0 (mod (k - 1)(k - 2)), 3. u(u - 1)(u - 2) equivalent to 0 (mod k(k - 1)(k - 2)). An analogous theorem was proved by Mohacsy and Ray-Chaudhuri for group divisible 2-designs in a previously published paper in 2002. The u = k case of this theorem gives an asymptotic existence result for transversal 3-designs which was proved by Blanchard in his unpublished manuscript as well. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:1155 / 1167
页数:13
相关论文
共 50 条
  • [31] General Constructions for Double Group Divisible Designs and Double Frames
    Yanxun Chang
    Ying Miao
    Designs, Codes and Cryptography, 2002, 26 : 155 - 168
  • [32] General constructions for double group divisible designs and double frames
    Chang, YX
    Miao, Y
    DESIGNS CODES AND CRYPTOGRAPHY, 2002, 26 (1-3) : 155 - 168
  • [33] Research on fractional repetition codes based on group divisible designs
    Institute of Big Data Technologies and Shenzhen Engineering Laboratory of Converged Network Technology, Peking University Shenzhen Graduate School, Shenzhen
    518055, China
    Tongxin Xuebao, 2
  • [34] Spectrum of splitting 3-designs with block size 3 x 2
    Wang, Jian
    Cheng, Xiaojun
    Du, Beiliang
    UTILITAS MATHEMATICA, 2016, 100 : 237 - 252
  • [35] Intersection Problem for Simple 2-fold (3n, n, 3) Group Divisible Designs
    Fatih Demirkale
    Diane Donovan
    C. C. Lindner
    Graphs and Combinatorics, 2015, 31 : 537 - 545
  • [36] Intersection Problem for Simple 2-fold (3n, n, 3) Group Divisible Designs
    Demirkale, Fatih
    Donovan, Diane
    Lindner, C. C.
    GRAPHS AND COMBINATORICS, 2015, 31 (03) : 537 - 545
  • [37] Group divisible designs with block size four and group type gum1
    Wei, Hengjia
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (01) : 243 - 282
  • [38] Resolvable group divisible designs with block size four and general index
    Sun, Xianwei
    Ge, Gennian
    DISCRETE MATHEMATICS, 2009, 309 (10) : 2982 - 2989
  • [39] Resolvable group divisible designs with block size four and index three
    Ge, GN
    DISCRETE MATHEMATICS, 2006, 306 (01) : 52 - 65
  • [40] Constructions for Cyclic 3-Designs and Improved Results on Cyclic Steiner Quadruple Systems
    Feng, Tao
    Chang, Yanxun
    JOURNAL OF COMBINATORIAL DESIGNS, 2011, 19 (03) : 178 - 201