Generalized packing designs
Robert F. Bailey, Andrea C. Burgess

TL;DR
This paper introduces a new class of combinatorial designs that generalize packing designs and arrays, explores their connections with existing design classes, and provides bounds and constructions for optimal packings.
Contribution
It defines generalized packing designs, establishes their relationships with known combinatorial structures, and offers methods for constructing maximum packings for specific parameters.
Findings
Connections with Howell designs, Latin squares, and triple systems.
Bounds on the size of generalized packings.
Construction methods for maximum packings with t=2, k=3 or 4.
Abstract
Generalized -designs, which form a common generalization of objects such as -designs, resolvable designs and orthogonal arrays, were defined by Cameron [P.J. Cameron, A generalisation of -designs, \emph{Discrete Math.}\ {\bf 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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Optimal Experimental Design Methods · Limits and Structures in Graph Theory
