In mathematics, Property B is a certain set theoretic property. Formally, given a finite set X, a collection C of subsets of X, all of size n, has Property B if we can partition X into two disjoint subsets Y and Z such that every set in C meets both Y and Z. The smallest number of sets in a collection of sets of size n such that C does not have Property B is denoted by m(n).
The property gets its name from mathematician Felix Bernstein, who first introduced the property in 1908.
Read more about Property B: Values of m(n), Asymptotics of m(n)
Famous quotes containing the word property:
“You and I ... are convinced of the fact that if our Government in Washington and in a majority of the States should revert to the control of those who frankly put property ahead of human beings instead of working for human beings under a system of government which recognizes property, the nation as a whole would again be in a bad situation.”
—Franklin D. Roosevelt (1882–1945)