Perfect Mendelsohn Packing Designs with Block Size Five

A (v, k, 1) perfect Mendelsohn packing design (briefly (v, k, 1)-PMPD) is a pair (X, A) where X is a v-set (of points) and A is a collection of cyclically ordered k-subsets of X (called blocks) such that every ordered pair of points of X appears t-apart in at most one block of A for all t = 1, 2,..., k-1. If no other such packing has more blocks, the packing is said to be maximum and the number of blocks in a maximum packing is called the packing number, denoted by P(v, k, 1). The values of the function P(v, 5, 1) are determined here for all v ≥5 with a few possible exceptions. This result is established by means of a result on incomplete perfect Mendelsohn designs which is of interest in its own right.

[1]  Richard M. Wilson,et al.  Constructions and Uses of Pairwise Balanced Designs , 1975 .

[2]  Frank E. Bennett,et al.  Existence of HPMDs with block size five , 1997 .

[3]  Frank E. Bennett,et al.  Incomplete perfect mendelsohn designs with block size 4 and holes of size 2 and 3 , 1994 .

[4]  R. Julian R. Abel,et al.  Direct constructions for certain types of HMOLS , 1998, Discret. Math..

[5]  Frank E. Bennett,et al.  Some results on (v,{5,w*})‐pbds , 1995 .

[6]  R. Julian R. Abel,et al.  Existence of Incomplete Transversal Designs with Block Size Five and Any Index λ , 1997, Des. Codes Cryptogr..

[7]  Kevin T. Phelps,et al.  Constructions of perfect Mendelsohn designs , 1992, Discret. Math..

[8]  Joseph Douglas Horton.  Sub-Latin Squares and Incomplete Orthogonal Arrays , 1974, J. Comb. Theory, Ser. A.

[9]  Haim Hanani,et al.  Balanced incomplete block designs and related designs , 1975, Discret. Math..

[10]  A. E. Brouwer,et al.  stichting mathematisch centrum , 2006 .

[11]  Hanfried Lenz,et al.  Design theory , 1985 .

[12]  Charles J. Colbourn,et al.  Some direct constructions for incomplete transversal designs , 1996 .

[13]  Frank E. Bennett,et al.  Holey Steiner pentagon systems , 1999 .

[14]  Frank E. Bennett,et al.  Incomplete perfect mendelsohn designs with block size 4 and one hole of size 7 , 1993 .

[15]  J. Yin,et al.  Packings and coverings of the complete directed multigraph with 3- and 4-circuits , 1996, Discret. Math..

[16]  Richard M. Wilson,et al.  Concerning the number of mutually orthogonal latin squares , 1974, Discret. Math..