Combinatorial design theory
ID: combinatorial-design-theory
Combinatorial design theory studies finite incidence patterns in which prescribed small collections occur equally often. A - combinatorial design consists of points and blocks of size , with every -element subset of points in exactly blocks. Counting incidences between blocks and their -element subsets giveswhere is the number of blocks.[ref]
On t-designs by Dijen K. Ray-Chaudhuri and Richard M. Wilson. Introduction and preliminaries, printed page 737
On , take all four three-element subsets as blocks. Each pair occurs twice, so this is a - combinatorial design; the count is . These exact balance conditions turn questions about fair comparisons and repeated pairings into existence, construction and counting problems. The displayed divisibility condition is necessary, but does not by itself ensure that a design exists.
New to topics? Read the docs here!