Fisher inequality

From Encyclopedia of Mathematics
Revision as of 19:38, 4 January 2016 by Richard Pinch (talk | contribs) (Start article: Fisher inequality)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

2020 Mathematics Subject Classification: Primary: 05B05 [MSN][ZBL]

A constraint on the parameters of a balanced incomplete block design. A BIBD is an incidence system on a set $V$ of $v$ points and a family $B$ of $b$ blocks: subsets of points, each of size $k$. It is required that each point be contained in just $r$ blocks and each pair of points in just $\lambda$ blocks.

Fisher's inequality states that $$ b \ge v \ . $$

A symmetric design is one in which equality holds: $b = v$.


How to Cite This Entry:
Fisher inequality. Encyclopedia of Mathematics. URL: