On Kirkman packing designs KPD\((\{3,4\},v)\). (Q1428517)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Kirkman packing designs KPD\((\{3,4\},v)\). |
scientific article |
Statements
On Kirkman packing designs KPD\((\{3,4\},v)\). (English)
0 references
29 March 2004
0 references
A Kirkman packing design KPD\((\{{3,4^{\ast \ast }\}},v)\) is a collection of the maximum possible number of parallel classes (= partitions of the underlying set \(V\), \(\left| V\right| =v\)) so that each parallel class consists of two blocks of size 4, and \((v-8)/3\) blocks of size 3, and each pair of elements from \(V\) occurs in at most one block. The authors prove that for each \(v\geq 32,\) \(v\equiv 2\pmod 3\) there is a KPD\((\{{ 3,4^{\ast \ast }\}},v)\) and contains \(\left\lfloor \frac{v-5}{2} \right\rfloor \) parallel classes.
0 references
Kirkman packing design
0 references