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 gives
where is the number of blocks.[ref]
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!