Generalized packing designs

DOI10.1016/J.DISC.2011.11.039MaRDI QIDQ385379zbMATH OpenOpenAlexFDO

Authors Robert F. Bailey, Andrea Burgess

Publication date 2 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1107.4120

zbMATH Keywords

partial Latin squareKirkman triple systempacking designgeneralized packing designHowell designKirkman signal setpacking arrayroom square

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Orthogonal arrays, Latin squares, Room squares (05B15) Combinatorial aspects of packing and covering (05B40)

Abstract: Generalized $t$-designs, which form a common generalization of objects such as $t$-designs, resolvable designs and orthogonal arrays, were defined by Cameron [P.J. Cameron, A generalisation of $t$-designs, emph{Discrete Math.} {�f 309} (2009), 4835--4842]. In this paper, we define a related class of combinatorial designs which simultaneously generalize packing designs and packing arrays. We describe the sometimes surprising connections which these generalized designs have with various known classes of combinatorial designs, including Howell designs, partial Latin squares and several classes of triple systems, and also concepts such as resolvability and block colouring of ordinary designs and packings, and orthogonal resolutions and colourings. Moreover, we derive bounds on the size of a generalized packing design and construct optimal generalized packings in certain cases. In particular, we provide methods for constructing maximum generalized packings with $t=2$ and block size $k=3$ or 4.

Recommendations

• On generalised \(t\)-designs and their parameters
• Generalized covering designs and clique coverings
• A generalisation of \(t\)-designs
• On existence of two classes of generalized Howell designs with block size three and index two
• A general construction for optimal cyclic packing designs

Cites work

• scientific article; zbMATH DE number 3167429 (Why is no real title available?)
• scientific article; zbMATH DE number 3867360 (Why is no real title available?)
• scientific article; zbMATH DE number 3815655 (Why is no real title available?)
• scientific article; zbMATH DE number 3981181 (Why is no real title available?)
• scientific article; zbMATH DE number 4006279 (Why is no real title available?)
• scientific article; zbMATH DE number 4008416 (Why is no real title available?)
• scientific article; zbMATH DE number 4055661 (Why is no real title available?)
• scientific article; zbMATH DE number 124514 (Why is no real title available?)
• scientific article; zbMATH DE number 124517 (Why is no real title available?)
• scientific article; zbMATH DE number 124521 (Why is no real title available?)
• scientific article; zbMATH DE number 3485815 (Why is no real title available?)
• scientific article; zbMATH DE number 3563140 (Why is no real title available?)
• scientific article; zbMATH DE number 3590280 (Why is no real title available?)
• scientific article; zbMATH DE number 1355293 (Why is no real title available?)
• scientific article; zbMATH DE number 1161271 (Why is no real title available?)
• scientific article; zbMATH DE number 775912 (Why is no real title available?)
• scientific article; zbMATH DE number 894713 (Why is no real title available?)
• scientific article; zbMATH DE number 3235247 (Why is no real title available?)
• scientific article; zbMATH DE number 3392464 (Why is no real title available?)
• A Howell design admitting \(A_ 5\)
• A generalisation of \(t\)-designs
• A survey of Kirkman triple systems and related designs
• Balanced incomplete block designs and related designs
• Design theory.
• Designs in product association schemes
• Generalized covering designs and clique coverings
• Hanani triple systems
• Locally trivial t-designs and t-designs without repeated blocks
• Maximum Kirkman signal sets for synchronous uni-polar multi-user communication systems
• Mixed block designs
• On Howell designs
• On coverings
• On generalised \(t\)-designs and their parameters
• On small packing and covering designs with block size 4
• On the structure and classification of SOMAs: Generalizations of mutually orthogonal Latin squares
• Optimal packings of \(K_4\)'s into a \(K_n\)
• Orthogonal arrays. Theory and applications
• Packing arrays
• Packing arrays and packing designs
• Solving the MOLR and Social Golfers Problems
• The CRC handbook of combinatorial designs
• The existence of Howell designs of even side
• The existence of Howell designs of odd side
• The existence of Kirkman squares -- doubly resolvable (v,3,1)-BIBDs
• The existence of Room squares
• The packing of pairs by quadruples
• Trails of triples in partial triple systems

Cited in

(13)

• Constructions of optimal multiply constant-weight codes MCWC\((3,n_1; 1,n_2; 1,n_3; 8)s\)
• Optimal multiply constant-weight codes from generalized Howell designs
• On existence of two classes of generalized Howell designs with block size three and index two
• scientific article; zbMATH DE number 2086236 (Why is no real title available?)
• On generalized Howell designs with block size three
• Generalized-designs
• A generalization of group divisible t $t$‐designs
• A generalisation of \(t\)-designs
• Balanced covering arrays: A classification of covering arrays and packing arrays via exact methods
• Existence of generalized Howell designs of side \(n+1\) and order \(3n\)
• A general construction for optimal cyclic packing designs
• Partially balanced t-designs
• On generalised \(t\)-designs and their parameters

This page was built for publication: Generalized packing designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q385379)