
arXiv: 1107.4120
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.}\ {\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 particular, we provide methods for constructing maximum generalized packings with $t=2$ and block size $k=3$ or 4.
38 pages, 2 figures, 5 tables, 2 appendices. Presented at 23rd British Combinatorial Conference, July 2011
Kirkman triple system, generalized packing design, partial Latin square, packing design, Combinatorial aspects of block designs, Howell design, FOS: Mathematics, Mathematics - Combinatorics, 05B40, 05B05, 05B07, 05B15, packing array, Orthogonal arrays, Latin squares, Room squares, Combinatorics (math.CO), Kirkman signal set, room square, Combinatorial aspects of packing and covering
Kirkman triple system, generalized packing design, partial Latin square, packing design, Combinatorial aspects of block designs, Howell design, FOS: Mathematics, Mathematics - Combinatorics, 05B40, 05B05, 05B07, 05B15, packing array, Orthogonal arrays, Latin squares, Room squares, Combinatorics (math.CO), Kirkman signal set, room square, Combinatorial aspects of packing and covering
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
