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:
“It is a well-settled principle of the international code that where one nation owes another a liquidated debt which it refuses or neglects to pay the aggrieved party may seize on the property belonging to the other, its citizens or subjects, sufficient to pay the debt without giving just cause of war.”
—Andrew Jackson (1767–1845)