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 条
  • [21] A COMPLETE GENERALIZATION OF CLATWORTHY GROUP DIVISIBLE DESIGNS
    Gao, Fei
    Ge, Gennian
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (04) : 1547 - 1561
  • [22] Unifying some known infinite families of combinatorial 3-designs
    Jimbo, Masakazu
    Kunihara, Yuta
    Laue, Reinhard
    Sawa, Masanori
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (03) : 1072 - 1085
  • [23] A New Construction of Group Divisible Designs with Nonuniform Group Type
    Ge, Gennian
    Li, Shuxing
    Wei, Hengjia
    JOURNAL OF COMBINATORIAL DESIGNS, 2016, 24 (08) : 369 - 382
  • [24] Group divisible covering designs with block size four
    Wei, Hengjia
    Ge, Gennian
    Colbourn, Charles J.
    JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (03) : 101 - 118
  • [25] A Family of Group Divisible Designs with Arbitrary Block Sizes
    Huang, Yu-pei
    Liu, Chia-an
    Chang, Yaotsu
    Lee, Chong-Dao
    TAIWANESE JOURNAL OF MATHEMATICS, 2019, 23 (06): : 1291 - 1302
  • [26] Resolvable group divisible designs with block size four
    Ge, GN
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 109 - 119
  • [27] Equiangular tight frames from group divisible designs
    Matthew Fickus
    John Jasper
    Designs, Codes and Cryptography, 2019, 87 : 1673 - 1697
  • [28] Equiangular tight frames from group divisible designs
    Fickus, Matthew
    Jasper, John
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (07) : 1673 - 1697
  • [29] Resolvable group divisible designs with block size four and group size six
    Ge, GN
    Lam, CWH
    DISCRETE MATHEMATICS, 2003, 268 (1-3) : 139 - 151
  • [30] A survey on resolvable group divisible designs with block size four
    Ge, GN
    Ling, ACH
    DISCRETE MATHEMATICS, 2004, 279 (1-3) : 225 - 245