TY - JOUR
T1 - New results on GDDs, covering, packing and directable designs with block size 5
AU - Abel, R. Julian R.
AU - Assaf, Ahmed M.
AU - Bluskov, Iliya
AU - Greig, Malcolm
AU - Shalaby, Nabil
PY - 2010/9
Y1 - 2010/9
N2 - This article looks at (5,λ) GDDs and (ν,5,λ) pair packing and pair covering designs. For packing designs, we solve the (4t,5,3) class with two possible exceptions, solve 16 open cases with λ odd, and improve the maximum number of blocks in some (ν,5, λ) packings when ν small (here, the Schönheim bound is not always attainable). When λ=1, we construct ν=432 and improve the spectrum for ν≡14,18(mod20). We also extend one of Hanani's conditions under which the Schönheim bound cannot be achieved (this extension affects (20t+9,5,1), (20t+17,5,1) and (20t+13,5,3)) packings. For covering designs we find the covering numbers C(280,5,1), C(44,5,17) and C(44,5,λ) with λ≡13(mod 20). We also know that the covering number, C(ν,5,2), exceeds the Schönheim bound by 1 for ν=9, 13 and 15. For GDDs of type gn, we have one new design of type 309 when λ=1, and three new designs for λ=2, namely, types g15 with g∈{13,17,19}. If λ is even and a (5, λ) GDD of type gu is known, then we also have a directable (5, λ) GDD of type gu.
AB - This article looks at (5,λ) GDDs and (ν,5,λ) pair packing and pair covering designs. For packing designs, we solve the (4t,5,3) class with two possible exceptions, solve 16 open cases with λ odd, and improve the maximum number of blocks in some (ν,5, λ) packings when ν small (here, the Schönheim bound is not always attainable). When λ=1, we construct ν=432 and improve the spectrum for ν≡14,18(mod20). We also extend one of Hanani's conditions under which the Schönheim bound cannot be achieved (this extension affects (20t+9,5,1), (20t+17,5,1) and (20t+13,5,3)) packings. For covering designs we find the covering numbers C(280,5,1), C(44,5,17) and C(44,5,λ) with λ≡13(mod 20). We also know that the covering number, C(ν,5,2), exceeds the Schönheim bound by 1 for ν=9, 13 and 15. For GDDs of type gn, we have one new design of type 309 when λ=1, and three new designs for λ=2, namely, types g15 with g∈{13,17,19}. If λ is even and a (5, λ) GDD of type gu is known, then we also have a directable (5, λ) GDD of type gu.
KW - Covering design
KW - Directed packing design
KW - GDD
KW - Group divisible design
KW - Packing design
KW - Schönheim bound
UR - http://www.scopus.com/inward/record.url?scp=84896447092&partnerID=8YFLogxK
U2 - 10.1002/jcd.20253
DO - 10.1002/jcd.20253
M3 - Article
AN - SCOPUS:84896447092
VL - 18
SP - 337
EP - 368
JO - Journal of Combinatorial Designs
JF - Journal of Combinatorial Designs
SN - 1063-8539
IS - 5
ER -