On balanced incomplete-block designs with repeated blocks

Balanced incomplete-block designs (BIBDs) with repeated blocks are studied and constructed. We continue work initiated by van Lint and Ryser in 1972 and pursued by van Lint in 1973. We concentrate on constructing (v,b,r,k,@l)-BIBDs with repeated blocks, especially those with gcd(b,r,@l)=1 and r@?20. We obtain new bounds for the multiplicity of a block in terms of the parameters of a BIBD, and improvements to these bounds for a resolvable BIBD. This allows us to answer a question of van Lint about the sufficiency of certain conditions for the existence of a BIBD with repeated blocks.

[1]  A Balanced Design for 18 Varieties , 1973 .

[2]  Leonard H. Soicher,et al.  Constructing t-designs from t-wise balanced designs , 2007, Eur. J. Comb..

[3]  Dieter Jungnickel,et al.  On the existence of small quasimultiples of affine and projective planes of arbitrary order , 1990, Discret. Math..

[4]  H. Hanani.  The Existence and Construction of Balanced Incomplete Block Designs , 1961 .

[5]  E. T. Parker.  Remarks on balanced incomplete block designs , 1963 .

[6]  W. A. Thompson.  A Note on the Balanced Incomplete Block Designs , 1956 .

[7]  Construction of balanced incomplete block designs with partial cycles of blocks , 1973 .

[8]  Alexander Shen,et al.  Algorithms and Programming , 1996 .

[9]  Jacobus H. van Lint.  Block Designs with Repeated Blocks and (b, r, lambda) = 1 , 1973, J. Comb. Theory, Ser. A.

[10]  The External Representation of Block Designs , 2003 .

[11]  Alexander Rosa.  Repeated blocks in indecomposable twofold triple systems , 1987, Discret. Math..

[12]  D. Preece.  Balanced Incomplete Block Designs with Sets of Identical Blocks , 1969 .

[13]  G. H. Rees,et al.  Many (22, 44, 14, 7, 4) — and (15, 42, 14, 5, 4)-balanced incomplete block designs , 1997 .

[14]  D. A. Preece,et al.  Some balanced incomplete block designs for two sets of treatments , 1966 .

[15]  A. S. Hedayat,et al.  BIB(8, 56, 21, 3, 6) and BIB(10, 30, 9, 3, 2) Designs with Repeated Blocks , 1984, J. Comb. Theory A.

[16]  Marco Buratti,et al.  {$G$}-invariantly resolvable Steiner {$2$}-designs which are {$1$}-rotational over {$G$} , 1998 .

[17]  Patric R. J. Östergård.  Enumeration of 2-(12, 3, 2) designs , 2000, Australas. J Comb..

[18]  Dean G. Hoffman,et al.  The number of repeated blocks in twofold triple systems , 1986, J. Comb. Theory, Ser. A.

[19]  C. Colbourn,et al.  The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.

[20]  Luc Teirlinck.  Non-trivial t-designs without repeated blocks exist for all t , 1987, Discret. Math..

[21]  Carlos Velarde,et al.  A complete classification of (12,4,3)‐RBIBDs , 2001 .

[22]  Jacobus H. van Lint,et al.  Block designs with repeated blocks , 1972, Discret. Math..

[23]  Leonard H. Soicher,et al.  Designs on the web , 2006, Discret. Math..