Kirkman Packing and Covering Designs

N.C.K. Phillips1, W.D. Wallis 1, R.S. Rees 2
1Southern Illinois University at Carbondale
2Memorial University of Newfoundland

Abstract

Černý, Horák, and Wallis introduced a generalization of Kirkman’s Schoolgirl Problem to the case where the number of schoolgirls is not a multiple of three; they require all blocks to be of size three, except that each resolution class should contain either one block of size two (when \(v \equiv 2 \pmod{3}\)) or one block of size four (when \(v \equiv 1 \pmod{3}\)). We consider the problem of determining the maximum (resp. minimum) possible number of resolution classes such that any pair of elements (schoolgirls) is covered at most (resp. at least) once.