Quintessential PBDs and PBDs with prime power block sizes ≥ 8

In this paper, we look at the existence of (v K) pairwise balanced designs (PBDs) for a few sets K of prime powers ≥ 8 and also for a number of subsets K of {5, 6, 7, 8, 9}, which contain {5}. For K = {5, 7}, {5, 8}, {5, 7, 9}, we reduce the largest v for which a (v, K)‐PBD is unknown to 639, 812, and 179, respectively. When K is Q_≥8, the set of all prime powers ≥ 8, we find several new designs for 1,180 ≤ v ≤ 1,270, and reduce the largest unsolved case to 1,802. For K =Q_0,1,5(8), the set of prime powers ≥ 8 and ≡ 0, 1, or 5 (mod 8) we reduce the largest unknown case from 8,108 to 2,612. We also obtain slight improvements when K is one of {8, 9} or Q_0,1(8), the set of prime powers ≡ 0 or 1 (mod 8). © 2004 Wiley Periodicals, Inc.