Fisher's Inequality states that in any balanced incomplete block design, a combinatorial arrangement of points into blocks in which every pair of points appears together in the same fixed number of blocks, the number of blocks can never be smaller than the number of points. Named for Ronald Fisher, it is a foundational result of combinatorial design theory.
Facts
StatementIn a balanced incomplete block design with v points and b blocks, b is at least v. 2 Classification
Statement Form Connections
Has Statement Form
In Branch
Source Fisher's inequality (Wikipedia)
Proved By
Source Fisher's inequality (Wikipedia)
Sources
1. Wikipedia: Fisher's inequality
WikipediaLead section, statement-form referenceQuote, Lead section, statement-form reference
Fisher's inequality is a necessary condition for the existence of a balanced incomplete block design, that is, a system of subsets that satisfy certain prescribed conditions in combinatorial mathematics.
2. Fisher's inequality (Wikipedia)
Introduction
Fisher's inequality states simply that b ≥ v.
References
R. A. Fisher, 'An examination of the different possible solutions of a problem in incomplete blocks', Annals of Eugenics, volume 10, 1940
Proved By: Ronald Fisher, Lead paragraph
Fisher's inequality is a necessary condition for the existence of a balanced incomplete block design, that is, a system of subsets
In Group: Enumerative, Additive and Algebraic Combinatorics, Lead section
of subsets that satisfy certain prescribed conditions in combinatorial mathematics. Outlined by Ronald Fisher, a population geneticist
In Branch: Combinatorics, Lead section
of subsets that satisfy certain prescribed conditions in combinatorial mathematics. Outlined by Ronald Fisher, a population
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.