A Census of Minimal Pair-Coverings with Restricted Largest Block Length

M.J. Grannell1, T.S. Griggs1, K.A.S. Quinn1, R.G. Stanton2
1Department of Pure Mathematics The Open University Walton Hall Milton Keynes MK7 6AA UNITED KINGDOM
2Department of Computer Science University of Manitoba Winnipeg CANADA R3T 2N2

Abstract

The quantity \(g^k(v)\) was introduced in \([6]\) as the minimum number of blocks necessary in a pairwise balanced design on \(v\) elements, subject to the condition that the longest block has length \(k\). Recently, we have needed to use all possibilities for such minimal covering designs, and we record all non-isomorphic solutions to the problem for \(v \leq 13\).