Publications of (and about) Paul Erdös
Autor: Erdös, Paul; Duke, Richard A.; Fowler, Joel C.; Phelps, Kevin T.
Title: Extremal problems for pairwise balanced designs. (In English)
Source: Combinatorics, graph theory and computing, Proc. 16th Southeast. Conf., Boca Raton/Fla. 1985, Congr. Numerantium 48, 55-66 (1985).
Review: [For the entire collection see Zbl 619.00006.]
The authors consider designs whose blocks do not necessarily have constant size. They give bounds relating designs and certain invariants of the designs. For example, they show the number of distinct multisets which can occur as degree sequences for designs is between \exp(c1n) and \exp(c2n) where n is the number of points in the design and c1 and c2 are constants. They also give the best possible upper bound on the number of distinct block sizes and upper bounds which in some cases are best possible on the sum of the sizes of the largest k blocks on a design on n points.
Classif.: * 05B05 Block designs (combinatorics)
Keywords: pairwise balanced designs; PBD; degree sequences; block sizes
Citations: Zbl 619.00006
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag